Amazon Interview Question

Know your binary trees and traversal algorithms.