Google interview question

Some binary tree questions.