【摘 要】
：
从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二又树后序遍历的实质.从对二叉树后序遍历实质的进一步分析,
论文部分内容阅读
从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二又树后序遍历的实质.从对二叉树后序遍历实质的进一步分析,得出两个特征,其一,当栈指针为空时,判断其是左子树还是右子树,来做出不同的处理;其二,从出栈结点是第一次出栈还是第二次出栈来决定是否访问该结点.从而得出二叉树后序遍历的两种非递归算法.最后,通过分析,对第二种算法再进行改进.
其他文献
当前初中思想政治课教育也和其他义务教育阶段课程一样,都存在一个问题,就是怎样由应试教育转向素质教育.推行素质教育,也是新课改的第一要义.在全面推进素质教育的进程中,应
阅读诗歌,大体把握诗意,想象诗歌描述的情景,体会诗人的情感;从事实践活动是能力发展的基本途径.
窝藏、转移、收购、销售赃物犯罪相对于“本犯”而言存在着依附性与独立性。针对刑法学界的正反两方面观点,结合具体案例。本文认为“本犯”不能追究刑事责任,窝藏赃物犯罪能
目的 优化洲定甘油制剂中甘油含量的方法.方法 采用氢氧化钠滴定法,高碘酸钠定量氧化甘油成甲酸,再用氢氧化钠滴定甲酸,以酚酞作指示剂.结果 重复性试验良好,加样回收率高,总
在Markowitz投资组合模型的基础上,通过对股票风险特征、投资组合风险分散有效程度以及全局风险最小点进行实证分析,得出相应结论,为近期股票市场的发展提供理论指导。
Base
20世纪30年代蒋介石发动了一场公民教育运动,即"新生活运动".新生活运动(简称新运),以1934年2月19日蒋介石在南昌行营扩大周理纪念周的讲话为开端,到1949年2月蒋介石被迫下野
档案工作者应具有哪些素质?如何将档案工作以发展的战略思维,树立开放、服务、创新、发展、保密的意识,推动档案工作科学发展?随着社会的进步和发展,档案工作在社会主义现代
主动减振器(AVD)可通过监测底部钻具组合内的振动并调整阻尼系数来减小振动,从而提高机械钻速.介绍了AVD结构和工作原理,开展了阻尼大小对机械钻速的影响试验研究.试验结果表
恢复性司法是一种通过恢复性程序实现恢复性后果的非犯罪处理方法.恢复性司法始于西方国家,是一种新型纠纷解决方式,近年来在法治较为发达的国家备受推崇.其主要是通过调解的
采用旋转填料床与导流板式塔组合反应器研究了对氨基苯甲醛重氮盐的水解反应,考察了水解温度、转子转速、停留时间等参数对主产物对羟基苯甲醛收率的影响。与传统釜式水解法