Pergunta de entrevista da empresa iCIMS

Solve this tree traversal given a link list