Pergunta de entrevista da empresa Google

Tree traversal question, bfs/dfs question