Avaya interview question

Questions on binary tree