创建二叉树的非递归算法设计与分析

作     者：王仲英 刘秋菊 裴利军 WANG Zhong-ying;LIU Qiu-ju;PEI Li-jun

作者机构：济源职业技术学院教务处河南济源454650 郑州大学数学系河南郑州450002 

基　　金：河南省教育科学"十五"规划重点课题(项目编号:2005-JKGHAZ-141) 

出 版 物：《荆门职业技术学院学报》 (Journal of Jingmen Technical College)

年 卷 期：2008年第23卷第3期

页      码：50-55页

摘      要：通过仔细分析二叉树的递归创建过程,借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法,并对算法进行了分析。使执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中。

主 题 词：二叉树 递归算法 非递归算法 完全二叉树 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1008-4657.2008.03.011

馆 藏 号：203301794...