iCIMS Interview Question

Solve this tree traversal given a link list