Pergunta de entrevista da empresa Microsoft

Simple traversing binary tree question