Google interview question

About Binary-tree problem and complexity.