Pocket Gems interview question

Recursively traverse a tree.