Google Interview Question

To write a binary tree