Pergunta de entrevista da empresa Affirm

binary tree question about traversal