Domanda di colloquio di Amazon

Some questions about Binary trees and data structures