Amazon Interview Question

Describe how hashtables work, and traversals for trees both recursive and non recursive