Microsoft Interview Question

A question was asked on binary tree of medium difficulty.