iCIMS interview question

Solve this tree traversal given a link list