Microsoft interview question

Questions about Binary Search Tree