| 顺序存储的满二叉树中序遍历的非递归算法 |
| |
| 引用本文： | 吴福英,谭罗生,王明文. 顺序存储的满二叉树中序遍历的非递归算法[J]. 江西师范大学学报(自然科学版), 2003, 27(4): 372-375 |
| |
| 作者姓名： | 吴福英 谭罗生 王明文 |
| |
| 作者单位： | 江西师范大学,计算机科学学院,江西,南昌,330027 |
| |
| 基金项目： | 国家自然科学基金资助项目(69983003). |
| |
| 摘 要： | 从中序遍历的定义出发以及满二叉树的自身特点出发，得出了关于顺序存储的满二叉树中序遍历的性质，从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法，以及该算法在其他问题上的应用和推广。
|
| 关 键 词： | 顺序存储 满二叉树 中序遍历 非递归算法 数据结构 |
| 文章编号： | 1000-5862(2003)04-0372-04 |
| 修稿时间： | 2003-04-07 |
Nonrecursive Algorithm of Inorder Traversing Sequential Storage Full Binary |
| |
| WU Fu-ying,TAN Luo-sheng,WANG Ming-wen. Nonrecursive Algorithm of Inorder Traversing Sequential Storage Full Binary[J]. Journal of Jiangxi Normal University (Natural Sciences Edition), 2003, 27(4): 372-375 |
| |
| Authors: | WU Fu-ying TAN Luo-sheng WANG Ming-wen |
| |
| Abstract: | Some characters about inorder traversing sequential storage full binary tree are introduced.Using these,we give a complete new nonrecursive algorithm which has a very clear logical structure and need not stack.We prove that the algorithm's traversing of the full binary tree is equal to that of the recursive algorithm and give some application to the algorithm. |
| |
| Keywords: | full binary tree inorder traversing nonrecursive algorithm sequential storage |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
