Pergunta de entrevista da empresa IBM

simple problem-solving questions. Binary tree.