Google Interview Question

Regarding binary trees, stacks and queues all in one question