完全二叉树非递归无堆栈先序遍历算法的研究

• 作者: 王兴波
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 二叉树 顺序存储 先序遍历 非递归无堆栈 虚拟植物
• 年，卷（期）: 2011,（9）
• 页码范围: 3077-3081
• 分类号: TP311
• 字数: 5572字
• 语种: 中文

摘要

通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法.该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转.以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发.通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王兴波	佛山大学机电与信息工程学院	4	11	2.0	3.0