对改变线索二叉树结点结构中左右标志域涵义的探讨

Study on Change Signification of Left and Right Tag Field in Node Structures of Threaded Binary Trees

给出了线索二叉树结点结构中ltag和rtag域新的涵义,讨论了新涵义对求先序后继结点算法、后序前趋结点算法以及求先序遍历算法带来的效果.

In this article, the author gives a new signification of ltag and rtag in node structure of threaded binary trees and discusses new signification bring on node successor of preorder and node predecessor of postorder and preorder traversal algorithm new effect.