Pergunta de entrevista da empresa Amazon

tree traversal without recursion