Ab Initio Interview Question

They asked about tree traversal and hashmaps