What are threaded binary trees?
A Threaded Binary Tree is a binary tree in which each node that does not have a right child has a THREAD (in real sense, a link) to its INORDER successor. By doing this threading we neglect the recursive method of traversing a Tree, which makes use of stacks and consumes a many memory and time.