String Reverse, Tree Stuff and Binary Search