Pregunta de entrevista de Google

About Binary-tree problem and complexity.