GlobalLogic interview question

Some basic discussion on how to sort a tree with different node counts