Amazon interview question

Questions related to Trees and data structures