Sollicitatievraag bij Amazon

A difficult question about binary trees