Recursive binary tree traversals have been documented everywhere and is quite trivial to solve. After a bit of web crawling, my favorite article documenting this was found here . Non Recursive tree traversal is much more complicated than its recursive
Read More...