| 一种全线索化的线索二叉树 |
| |
| 引用本文： | 沈红,刘勇奎,刘向东.一种全线索化的线索二叉树[J].沈阳工业大学学报,2000,22(4):332-334. |
| |
| 作者姓名： | 沈红 刘勇奎 刘向东 |
| |
| 作者单位： | 1. 沈阳工业大学信息科学与工程学院，辽宁 沈阳 110023
2. 87050部队，辽宁 沈阳 110026 |
| |
| 基金项目： | 辽宁省教委资助项目(994425) |
| |
| 摘 要： | 线索二叉树是数据结构中的一项重要内容，提出了对二叉树加线索时的一种新方法。比较的结果表明，新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越，它使得在对线索二叉树进行先序遍历和后序遍历时，如同对线性链表一样简单。
|
| 关 键 词： | 数据结构 线索二叉树 遍历 全线索比 |
| 文章编号： | 1000-1646(2000)04-0332-03 |
| 修稿时间： | 1999年10月26 |
A new threaded binary-tree |
| |
| SHEN Hong,LIU Yong-kui,LIU Xiang-dong.A new threaded binary-tree[J].Journal of Shenyang University of Technology,2000,22(4):332-334. |
| |
| Authors: | SHEN Hong LIU Yong-kui LIU Xiang-dong |
| |
| Abstract: | The problem of threaded binary-tree is an important part of data structures. This paper presents a new method for threaded binary-tree. The comparied results show that the threaded binary-trees generated by the new method are more efficient than the traditional ones. The new method makes the preorder and postorder traversal of the binary- tree as easy as linear list. |
| |
| Keywords: | threaded binary-tree data structures traversal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
