Microsoft Interview Question

Binary tree question - easy to find on websites