Thomson Reuters interview question

Questions regarding binary tree