In computing, a threaded binary tree is a binary tree variant that facilitates traversal in a particular order. An entire binary search tree can be easily traversed in order of the main key, but given only a pointer to a node, finding the node... Wikipedia