Pergunta de entrevista da empresa Accenture

Tree easy Problem can be solved using preorder