Thomson Reuters interview question

Traversal of tree, Reverse String