Frage im Vorstellungsgespräch bei Amazon

A difficult question about binary trees