Google interview question

Questions about binary tree.