遍历二叉树的一种改进算法

在计算机科学与工程中,二叉树是一类十分重要的数据结构,有着广泛的应用。本文介绍二叉树的主要操作:遍历二叉树,和遍历算法;对于后序遍历,提出一种新的改进的非递归算法。传统的后序遍历非递归算法,需要为二叉树的结点建立标志位,用以判断该结点是否应进行访问。标志位随同结点的指针一起存入栈中。标志位的使用无疑增加了存贮空间。我们提出的改进算法,无须为二叉树的结点建立标志位,从而节省了存贮空间,但并不增加算法的时间复杂度。算法中所采用的思想与技巧亦可以推广应用到一般树(多叉树)的遍历算法中。     

二叉树的遍历及其应用实例

全国计算机等级三级数据库技术考试大纲,对数据结构与算法的要求是数据结构、算法的基本概念;线性表的定义、存储和运算;树形结构的定义、存储和运算;排序的基本概念和排序方法;检索的基本概念和检索算法。本文针对二叉树的遍历列举了一些应用实例,希望对参加数据库技术考试的考生有所帮助。     

下期要目

虽然二叉树遍历的递归算法易于编写和理解，但递归算法有其自身无法克服的固有缺点，即与功能等价的非递归算法相比，既花费更多的机器时间，又耗用更多的内存，与程序性能直接矛盾。当应用场合追求程序性能时(如在实时系统中)，递归算法就难以满足要求，这时唯有非递归算法，才能派上用场。因此，非递归算法设计理所当然地成为程序设计领域的一     

一种优化的线索二叉树方法

本文在分析传统线索二叉树的基础上,提出了一种新的线索二又树,它比传统的先序和后序线索二叉树更优越．在进行先序和后序遍历时,如同对线性链表操作。非常简单。     

二叉树遍历的非递归算法

本文对<数据结构>课程的重点和难点内容之一:二叉树遍历的非递归算法进行了研究,提出了一个系统化公式化的解决方案,并给出了用C 语言描述的先序、中序和后序遍历非递归算法的具体实现.     

二叉树的遍历探究与应用

通过对同一棵二叉树的前序遍历、中序遍历、后序遍历及层次遍历得到四个不同序列的分析,概括出二叉树的前序遍历、中序遍历、后序遍历及层次遍历序列间的关系,确定对应的二叉树。     

浅析数据结构中二叉树的生成

介绍了数据结构中二叉树的生成,以及以一种遍历序列输出二叉树中的结点数据.     

从中序遍历及后序遍历构造二叉树

本文给出了一个算法，该算法输入一棵二叉树的中序遍历和后序遍历的结点序列，构造出该二叉树。该算法具有Ｏ（ｎ）时间复杂度，是解决该问题的最优算法，其中ｎ为二叉树的结点数。     

基于遍历序列的唯一确定树或二叉树的方法

基于遍历序列的唯一确定树或二叉树的方法既体现了树或二叉村的遍历序列的部分性质,又是建立树或二叉村的存储结构的主要依据,本文首先介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法,然后分别针对树、严格二叉树与雨季叉排序树加以介绍,本文比较全面的介绍了基于遍历离列的唯一确定树或二叉树的方法,进一步完善了树或二叉树的遍历序列的性质。     

一个N阶乘问题的求解算法及相关应用分析

文章给出了1至N全排列问题的三种求解算法，分析了该问题在栈及二叉树计数中的应用。     

一种生成所有堆的枚举实用算法

提出一种生成所有堆的枚举实用算法，此算法采用了两种判断方法-单个数判断法和层次判断法，大大提高了算法效率；设计了一个C语言程序结合实例运行验证了此算法。     

基于VC＋＋的二叉树遍历算法演示软件的设计与实现

利用VC＋＋开发平台,以《数据结构》课程的重要章节二叉树遍历算法为例,论述二叉树遍历算法演示软件的设计和关键技术并实现整个系统。系统使得学生加深算法的理解,取得良好的教学效果。     

一种新型线索二叉树

本文首次提出一种新型线索二叉树及相应遍历新算法。证明了它们的某种最佳性。     

浅谈数据结构学习方法

本文利用图的遍历算法（一箭）来讲解目前市场上很多辅导材料中有关图论中的一些有关问题（N雕）。目的是想告诉读者学习数据结构的一些好的方法，使读者能够掌握这种一箭N雕的方法，达到事半功倍的目的。     

堆栈在构造二叉树中的应用

实现了直接利用椎栈构造二叉树的一种非递归算法，结合实例给出了相关的函数描述和实现过程，该算法有利于生成优化的目标程序代码。     

基于C语言的遍历二叉树构造方法研究

建立与遍历一棵二叉树历来为数据结构中不可缺少的内容.由于C语言仅有单向的"值传递",所以多年来数据结构皆使用指针函数来编程,进而增加了复杂性.本文了构造一个用递归函数建立二叉树的C语言程序,使实参不仅传递数值还可以传递其地址.     

N分检索法及其分析

给出了N分检索法的算法及程序。     

二叉树的先序遍历和中序遍历的非递归算法

从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法。最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法。重点在于对二叉树先序和中序遍历过程实质的分析。     

最优堆排序算法

本文讨论了堆的若干性质,提出对堆排序算法的改进,改进后的堆排序算法是一个最优排序算法,在最坏情况下需要ｎｌｏｇｎ＋ｎａ３（ｎ）＋Ｏ（ｎ）次元素比较和ｎｌｏｎ＋Ｏ（ｎ）次元素移动。