Google interview question

A stack question and a binary tree question