Amazon interview question

Questions related to binary trees were asked