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

来源 :福建电脑 | 被引量 : 0次 | 上传用户:bigcat8194
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.
其他文献
众所周知,消化内镜诊疗技术的长足进步不仅提高了诊断效率,而且也成为一种治疗内镜新技术大大推进了医疗发展.随着内镜诊疗的迅速普及也使医生对此技术的认识与掌握水平产生
多发性硬化症是一种反复发作、缓解的中枢神经系统的炎症性疾病属自身免疫性疾病.与很多自身免疫性疾病相同,好发年龄为20~40岁,男女比为1∶1.5~2,女性多发.急性期多发性硬化症
ISO/TC10在60多年间颁布了100多项国际标准.减少和避免了各国在技术制图方面的图形符号、注法、画法等内容上的差异,促进了科学技术与贸易的发展。本文以ISO/TC10为主体,对其发展
本文主要介绍了硬盘使用时的一些注意事项以及硬盘出现故障后如何进行分析和修复.
本文简要介绍了统计工序质量控制专家系统国外研究情况,结合统计质量控制的特点,阐述了统计工序质量控制专家系统的总体框架、知识的表达以及推理机制.
产品的制造过程是指从产品的采购、加工、装配、检验、包装到产(成)品交付前的全过程。产品制造过程的标准化,是运用标准化的原理和方法.对产品制造过程中的材料、加工工艺和工艺
近年来,随着信息技术的迅猛发展、网络应用大量增加,使得原来已经存在的、庞大的数据传榆量成倍增长.而优化带宽是满足数据传输量增长的重要手段.IP组播和拥塞控制是优化带宽