| 二叉树非递归周游算法 |
| |
| 引用本文： | 李先.二叉树非递归周游算法[J].阴山学刊,1999(5). |
| |
| 作者姓名： | 李先 |
| |
| 作者单位： | 包头师范高等专科学校数学系 内蒙古 |
| |
| 摘 要： | 本文给出了二叉树的一个非递归周游算法.二叉树采用三重链式存储结构,在算法过程中无须逆转链.
|
| 关 键 词： | 二叉树 前序周游 中序周游 后序周游 |
Non-iteration algorithm for binary tree |
| |
| Li Xian.Non-iteration algorithm for binary tree[J].Yin Shan Academic Journal,1999(5). |
| |
| Authors: | Li Xian |
| |
| Abstract: | This paper is to suggest an Non-iteration algorithm for binary tree, llink -rlink-parent storing structure is adopted in the binary tree. therefore,inverse links is not neessary in the algorithm. |
| |
| Keywords: | binary tree preorder traversal inorder traversal postorder traversal |
| 本文献已被 CNKI 等数据库收录！ |
