Question d’entretien chez Oracle

Leetcode hard, tree traversal question.