论文部分内容阅读
从二叉树先序遍历递归算法的执行过程的分析入手，总结出二叉树先序遍历的实质，从而得出利用栈的二叉树的非递归算法。最后，再从分析二叉树中序遍历与先序遍历过程实质的不同之处，得出了二叉树中序遍历的非递归算法。重点在于对二叉树先序和中序遍历过程实质的分析。
二叉树的先序遍历和中序遍历的非递归算法
【摘 要】
：
从二叉树先序遍历递归算法的执行过程的分析入手，总结出二叉树先序遍历的实质，从而得出利用栈的二叉树的非递归算法。最后，再从分析二叉树中序遍历与先序遍历过程实质的不同之处
【机 构】
：
西安工程大学计算机科学学院
【出 处】
：
电脑开发与应用
【发表日期】
：
2010年1期
其他文献
随着我国经济的增长和城镇化水平的提高，城乡之间的联系变得更加紧密，出行需求日益增加，城乡之间、乡镇之间客流增长明显。现状的客运水平已不足以适应城乡居民出行全天候、大容
民族地区农民持续增收是精准脱贫工作的重要考量指标。基于民族八省区农民收入增长的现实情况,利用主成分分析的方法分析了影响民族地区农民收入增长的因素,结果表明,自然资
2003年教育部颁布的高中《英语新课程标准》借鉴国内外文化与外语教学领域的最新研究成果，将中学生文化意识的培养提升到一个理论的高度，进一步明确文化意识的提高隶属英语教学
提出了将电阻信号直接转换为频率信号的电路。基于广义阻抗变换(GIC)电路,可以将传感器的电阻转换为等效电感或电容,并形成谐振电路,实现了频率偏移信号对电阻式传感器敏感信
目的 比较内镜十二指肠切开（EST）联合腹腔镜胆囊切除术（LC）与开腹手术治疗胆囊结石合并胆总管结石的临床治疗效果.方法 分析93例胆囊结石合并胆总管结石患者的临床资料,比较观察
本文首先阐述了加强事业单位国有资产管理的必要性,进而详细剖析了事业单位国有资产管理的现状,最后总结提炼了几点针对性的解决对策,以期给广大读者和有关管理人员提供可以
选用附子、女贞子、干姜3味中草药,对雏鸡进行了慢性（5、10 d）冷应激（12±1）℃实验,通过NO、谷胱苷肽过氧化物酶（GSH-PX）、红细胞及白细胞数量变化探索中草药抗雏鸡冷应激的机
随着社会经济的发展,城市交通压力越来越大,促进了地铁在我国的建设发展。地铁在城市公共交通系统中的地位越重要,对地铁站的设计要求就越严格。现在老龄化问题日益严重,老年
一、数字化教学资源对初中语文课堂的意义(一)活跃课堂氛围,提高学生课堂参与度数字化教学资源种类多样,形式灵活,教师可以根据学生学习的需要创设不同的情境,从而活跃课堂氛
[目的]探索不同景观格局对流域土壤侵蚀过程的影响及动态变化,为岷江上游的生态保护和恢复工作提供依据。[方法]应用景观生态学理论与通用土壤流失方程(USLE)分析岷江上游杂