Amazon interview question

Question on Binary tree Data Structure.