Microsoft Interview Question

Prove the height of tree