SoundHound Interview Question

Write data structure for a tree. Traverse in multiple ways.