二叉树后序遍历的递归和非递归算法

来源 :安徽电气工程职业技术学院学报 | 被引量 : 0次 | 上传用户:tanyanlong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论述了二叉树后序遍历的递归算法和非递归算法,对递归算法中的工作栈的执行过程做了分析。但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递归算法,问题才能得到有效解决,在执行过程中给出了改进非递归化算法。
其他文献
全国特色院校模式建设研究座谈会暨中国高校管理案例成果首发式于2011年11月26日-29日在国家教育行政学院召开,来自全国20所特色院校(含8所承担特色院校课题研究单位)的近80位代
<正>~~
期刊
这几年在我站普种生产中,因为微粒子病造成了不少损失,通过分析认为家蚕发生微粒子病与桑园害虫有密切关系。为了寻找一个有效的防虫防“微”方法,2007年下半年我们在武鸣县板新
国有企业主体缺位及其导致的腐败问题是理论界和实务界关注的焦点之一.构建国有企业廉政监察体系是消除主体缺位之负面影响的有效途径.笔者结合多年来从事企业纪检监察工作的
正确认识和处理社会主要矛盾,是社会主义建设的一个关键问题.对社会主要矛盾的判断,从来就是和对社会结构的分析紧密相联系的.江泽民七一讲话,对社会新阶层进行了科学的定性,