Domanda di colloquio di Oracle

Leetcode hard, tree traversal question.