二叉树后序遍历后继全线索化
All the Threads of the Binary Tree Succeeding in Postorder Traversing
-
摘要: 本文提出了二叉树后序遍历的后继全线索化,论证了构造策略,描述了实现过程,给出了对这种后继全线索树进行的主要运算的算法,并分析了全线索化较之部分线索化的优越性。Abstract: This paper deals with all the threads of the binary tree succeeding in postorder traversing. It proves the principle of the structure, describes the process of realization, and gives the principal methods of calculating the succedent binary tree with all the threads. Finally, it proves that all the threads have an advantage over part threads.