共查询到17条相似文献,搜索用时 62 毫秒
1.
顺序存储的满二叉树中序遍历的非递归算法 总被引:3,自引:0,他引:3
从中序遍历的定义出发以及满二叉树的自身特点出发,得出了关于顺序存储的满二叉树中序遍历的性质,从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法,以及该算法在其他问题上的应用和推广。 相似文献
2.
3.
后序遍历二叉树的递归和非递归算法 总被引:4,自引:1,他引:4
陈朋 《安庆师范学院学报(自然科学版)》2005,11(2):106-107,128
本文论述了后序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨,并给出了相应算法。 相似文献
4.
中序遍历二叉树的算法实现 总被引:2,自引:0,他引:2
本文对二叉树的遍历过程进行了深入的分析,并给出了中序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨。 相似文献
5.
二叉树后序遍历的非递归化算法讨论 总被引:2,自引:0,他引:2
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法. 相似文献
6.
二叉树遍历教学方法研究 总被引:3,自引:1,他引:2
为了加深学生对二叉树遍历的理解,在讲解递归算法的同时补充三种遍历的非递归算法.对于算法的讲解都是按照算法思想、算法、实例图示跟踪、实例演示的步骤进行,收到很好的效果. 相似文献
7.
通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析,概括出二叉树前、中、后序遍历序列间的关系,根据遍历序列,确定对应的二叉树。 相似文献
8.
采用递归方法设计算法具有较高的开发效率和良好的可读性,但递归层次多到一定程度将耗尽系统内存资源,因此递归算法的实用性较差。通过分析递归算法的特性和实现机制,简要介绍了实现递归消解的几种方法,重点研究了搜索二叉树中最长路径的递归算法,给出C语言编写的利用堆栈结构和循环结构实现的非递归模拟算法,并给出递归消解前后算法的时间效率对比。 相似文献
9.
唐自立 《南通大学学报(自然科学版)》2014,(4):12-16
提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O(n),比相应的递归算法的低,新算法的最差情况空间复杂度为O(n),与相应的递归算法的相同. 相似文献
10.
11.
本文提出了后序插入算法用于绘制二叉树,并使所绘制的二叉树所占用面积达到最小。并给出该算法在C#中的实现及绘制效果。 相似文献
12.
通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析,概括出二叉树前中后序遍历序列间的关系。 相似文献
13.
14.
线索二叉树是“数据结构”课程中讨论的重要内容之一,在计算机领域中有着举足轻重的作用。对各种“数据结构”教材中的二又树线索化算法进行了大量的实验,发现很多教科书对二叉树的线索化算法在实现上存在错误.论文对这些错误进行了修正和实现,提高了“数据结构”课程在理论方面教学的严格性和实用性. 相似文献
15.
在数据结构课程的教学中,一般是通过遍历二叉树抽象地显示1棵二叉树结构,这样学生不容易理解.为此提出了在TC环境下实现的一种直观显示二叉树结构的算法,该算法可以帮助学生加深对二叉树的理解,且对于学生掌握二叉树的运用有极大帮助,同时也是对数据结构课程教学的改进与提高. 相似文献
16.
论数据结构中二叉树的链式存储 总被引:1,自引:0,他引:1
刘影 《安庆师范学院学报(自然科学版)》2010,16(3):53-56
二叉树是树型结构中的重点研究对象。二叉树的操作是以二叉树的存储为基础,其存储主要包括顺序存储和链式存储,常用的是链式存储。目前研究者对二叉树的链式存储缺少一个全面、系统的分析。因此本文对二叉树的动态链式存储和静态链式存储进行了全面的介绍,并对其进行了分析研究。 相似文献
17.
针对传统二叉树在多分类问题上存在分类精度不够高和时间复杂度较高的不足,提出了一种基于二叉树结构双优化的SVM多分类学习算法。此算法利用遗传算法对已经提取的特征参数子集和核参数进行双重优化,以获得最优的主要特征参数,从而有效地解决了样本结构复杂、分布不平坦的多分类识别问题。作者运用UCI数据库中的数据,通过仿真实验,并就经度和时间复杂度与有向无环图法和一对一法作比较,结果表明本文提出的算法具有较好的优越性。 相似文献