Amazon interview question

Some questions about Binary trees and data structures