Google Interview Question

Some binary tree questions.