Pergunta de entrevista da empresa Microsoft

Use two methods to implement tree traversal