| 对改变线索二叉树结点结构中左右标志域涵义的探讨 |
| |
| 引用本文： | 王铁军.对改变线索二叉树结点结构中左右标志域涵义的探讨[J].内蒙古民族大学学报(自然科学版),2002,17(2):120-122. |
| |
| 作者姓名： | 王铁军 |
| |
| 作者单位： | 内蒙古通辽市工业学校,内蒙古,通辽,028000 |
| |
| 摘 要： | 给出了线索二叉树结点结构中ltag和rtag域新的涵义,讨论了新涵义对求先序后继结点算法、后序前趋结点算法以及求先序遍历算法带来的效果.
|
| 关 键 词： | 数据结构 树 线索二叉树 结点 |
| 文章编号： | 1671-0185(2002)02-0120-03 |
| 修稿时间： | 2001年11月20 |
Study on Change Signification of Left and Right Tag Field in Node Structures of Threaded Binary Trees |
| |
| WANG Tie-jun.Study on Change Signification of Left and Right Tag Field in Node Structures of Threaded Binary Trees[J].Journal of Inner Mongolia University for the Nationalities(Natural Sciences),2002,17(2):120-122. |
| |
| Authors: | WANG Tie-jun |
| |
| Abstract: | 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. |
| |
| Keywords: | Data structure Tree Threaded binary tree Node |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
