Amazon interview question

Know your binary trees and traversal algorithms.