Microsoft Interview Question

Code to implement binary tree