Thread search tree (binary)

Thread search tree (binary)

For inorder traverse no matter recursive or iterative method, there are a lot of functions call overheads. We can use thread tree method to thread the tree. Build the thread search tree when we insert the nodes into binary search tree with a dummy node trick.
see:
http://www.cs.rutgers.edu/~kaplan/503/thread.html