Thomson Reuters Interview Question

Questions regarding binary tree