Amazon Interview Question

1) Priority queues and how you implement it. 2 a) Stacks 2 b) Tree Traversal