顺序存储的满二叉树中序遍历的非递归算法  

Nonrecursive Algorithm of Inorder Traversing Sequential Storage Full Binary

作　　者：吴福英[1] 谭罗生[1] 王明文[1] 

机构地区：[1]江西师范大学计算机科学学院,江西南昌330027

出　　处：《江西师范大学学报（自然科学版）》2003年第4期372-375,共4页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(69983003).

摘　　要：从中序遍历的定义出发以及满二叉树的自身特点出发,得出了关于顺序存储的满二叉树中序遍历的性质.从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法,以及该算法在其他问题上的应用和推广.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.

关 键 词：顺序存储 满二叉树 中序遍历 非递归算法 数据结构 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]