Amazon Interview Question

They asked questions mostly on tree traversals and heaps