Intel Corporation interview question

Question related to Binary tree.