Frage im Vorstellungsgespräch bei Barclays

Describe depth first algorithm for walking a binary tree. Write psuedo code for hash map