Microsoft interview question

Code to implement binary tree