Google Interview Question

About Binary-tree problem and complexity.