Pregunta de entrevista de Amazon

Neetcode 150 tree traversal problem