使用堆栈生成二叉链表树的非递归算法实现

来源 :计算机时代 | 被引量 : 0次 | 上传用户:rigebi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了利用堆栈来生成二叉链表树的非递归算法.通过仔细分析二叉链表树的递归生成过程,从中找到了二叉树非递归实现的算法,最后应用前序遍历和中序遍历可以惟一确定一棵二叉树的方法来检验生成的二叉树的正确性.分析该算法的实现,有助于我们对它的理解与掌握.
其他文献
从计算机基础课双语教学的概念与意义入手,重点阐述了如何开展该课程的双语教学.
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
分析了软件过程改进的基本过程.针对浙江省高中会考系统特点,就CMM可重复级中的“软件质量保证”过程域,依据GJB500-2003所提供的提问单,对这个项目的状况进行了分析,给出了
主要论述了网络课程在计算机基础教育中的应用,同时结合已结题项目"浙江师范大学多媒体网络课程",对利用开发平台"弘成系统"进行网络课程制作的过程及出现的技术问题进行了阐
根据普通高中实施意见,分析了其对高校计算机基础教学的影响,探讨了高校计算机基础教学的改革思路,提出了立体化计算机基础教学的改革方法.
研究了建构主义学习理论,设计了网络学习系统的功能,在此基础上应用数据库、web等技术设计开发计算机基础课程的智能化网络学习系统.为学生构建了一个良好的计算机基础学习环
近年来,绩效预算成了我国预算管理改革中的一个热门话题。然而对绩效预算在我国的实用性问题则是众说纷纭,莫衷一是。一部分学者对绩效预算推崇备至,认为实行绩效预算可以有效地
期刊
讲评是教学过程的重要环节,是帮助学生牢固掌握知识、提高学生运用知识能力的重要教学步骤。特别是在带领和指导高三学生进行系统复习时,要进行经常性的综合考试和练习上好讲
期刊
信息技术教育正面临着一系列新的问题,现有的教学方式已经不能适应目前的形势.文章提出了基于Web的自主型立体化教学模式.该模式在实践中取得了良好的教学效果.