Pergunta de entrevista da empresa Apple

Invert a binaray tree, DFS traversal