文献类型：期刊文章

作　　者：王兴波[1]

机构地区：[1]佛山大学机电系,广东佛山528000

出　　处：《计算机工程与设计》

基　　金：广东省工业攻关基金项目(2012B010600018);佛山市科技发展专项基金项目(2011AA100021;2011GY006;2011B1023);佛山市产学研专项基金项目(2010C012)

年　　份：2013

卷　　号：34

期　　号：3

起止页码：873-877

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD_E2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：二叉树 非递归 后序遍历 片上系统 机电系统

分 类 号：TP319] TP39[计算机类]