用于片上系统的二叉树快速遍历算法

• 作者: 王兴波
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 二叉树 非递归 后序遍历 片上系统 机电系统
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 嵌入式系统工程
• 页码范围: 873-877
• 页数: 5页
• 分类号: TP319|TP39
• 字数: 4221字
• 语种: 中文

摘要

基于对满二叉树结点序号的研究,得到了满二叉树的层次结构、顺序序列与后序序列三者之间在数学上的对应关系,演绎出了满二叉树的层次结构及其顺序序列与后序序列之间互相转换的快速算法.算法可在常数时间内完成单个结点的查询、在线性时间内完成整个序列的遍历.算法编码简洁,仅包含加、减、乘法与位运算,无递归调用无堆栈开销,几乎没有分支与跳转,不仅适合常规程序设计,而且适合于片上系统的专业开发.文中还指出了算法在机电设计方面的应用点.

作者信息

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