Pregunta de entrevista de Oracle

Leetcode hard, tree traversal question.