二叉树遍历递归算法非递归化的讨论

来源 :福建电脑 | 被引量 : 0次 | 上传用户:bigcat8194
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.
其他文献
众所周知,消化内镜诊疗技术的长足进步不仅提高了诊断效率,而且也成为一种治疗内镜新技术大大推进了医疗发展.随着内镜诊疗的迅速普及也使医生对此技术的认识与掌握水平产生
多发性硬化症是一种反复发作、缓解的中枢神经系统的炎症性疾病属自身免疫性疾病.与很多自身免疫性疾病相同,好发年龄为20~40岁,男女比为1∶1.5~2,女性多发.急性期多发性硬化症
支气管哮喘做为呼吸系统的重要疾病之一 ,一直为医学界所关注。不仅WHO制订了全球哮喘诊治创议 ,各国亦制订了各自的诊治指南以防治致死性哮喘。研究不仅关注成人哮喘 ,而且
ISO/TC10在60多年间颁布了100多项国际标准.减少和避免了各国在技术制图方面的图形符号、注法、画法等内容上的差异,促进了科学技术与贸易的发展。本文以ISO/TC10为主体,对其发展
安徽省进一步完善和创新贫困地区考核评价体系,出台实施《市县党政领导班子和主要负责同志脱贫攻坚工作成效考核办法》,对连续两年取得A级的县(市、区)党政主要负责同志在同等条
2012年1月~12月份,全国食品包装机械行业的发展呈现平稳回缓的态势,工业总产值和销售产值同比增速分别为8.07%和7.63%;出口交货值同比增速达到了25.22%。
本文主要介绍了硬盘使用时的一些注意事项以及硬盘出现故障后如何进行分析和修复.
本文简要介绍了统计工序质量控制专家系统国外研究情况,结合统计质量控制的特点,阐述了统计工序质量控制专家系统的总体框架、知识的表达以及推理机制.
产品的制造过程是指从产品的采购、加工、装配、检验、包装到产(成)品交付前的全过程。产品制造过程的标准化,是运用标准化的原理和方法.对产品制造过程中的材料、加工工艺和工艺
近年来,随着信息技术的迅猛发展、网络应用大量增加,使得原来已经存在的、庞大的数据传榆量成倍增长.而优化带宽是满足数据传输量增长的重要手段.IP组播和拥塞控制是优化带宽