Domanda di colloquio di Google

About Binary-tree problem and complexity.