Threaded binary tree - Wikipedia, the free encyclopedia

"A binary tree is threaded by making all right child pointers that would normally be null point to the inorder successor of the node (if it exists), and all left child ...

en.wikipedia.org