Frage im Vorstellungsgespräch bei Amazon

A question on binary tree.