Sollicitatievraag bij Amazon

A question on binary tree.