共查询到20条相似文献，搜索用时 31 毫秒
1.
欧阳俊林 《自贡师范高等专科学校学报》2003,18(4):126-129
本针对二叉树的定义和结构特点．描述了三种遍历二叉树的递归算法．通过对其工作栈的状态分析，得出遍历二叉树的非递归算法，并由此算法给出了非递归遍历二叉树的C语言函数． 相似文献
2.
3.
二叉树是一种常用的数据结构,根据二又树的遍历规律可以还原出相应二叉树,对还原过程进行分析并给出C语言实现程序。 相似文献
4.
杜有威 《天津职业院校联合学报》2004,6(2):56-59
建立与遍历一棵二叉树历来为数据结构中不可缺少的内容。由于C语言仅有单向的"值传递",所以多年来数据结构教课书中,皆使用指针函数来编程,进而增加了教师在讲述中的复杂性。构造一个用递归函数建立二叉树的C语言程序,可以解决多年来C语言教课书中没有解决的问题。 相似文献
5.
段红义 《读与写:教育教学刊》2012,(2):52+57
二叉树有四种不同的遍历方法:分别为先序、中序、后序和按层遍历。给定中序序列和其它一种遍历序列就可以唯一确定一棵二叉树。本文将讨论通过先序和中序序列、后序和中序序列确定一棵二叉树的过程并给出算法。 相似文献
6.
朱涛 《蒙自师范高等专科学校学报》2013,(2):27-30
针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法.理论分析证明,已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了.文中还对用两种遍历序列唯一重构一棵二叉树算法进行了描述. 相似文献
7.
南楠 《佳木斯教育学院学报》2011,(5):361-362
二叉树是数据结构中的一种重要的数据结构类型,因其非顺序的结构和多种遍历方法,再加上栈和队列的运用,递归和非递归算法的不同的语言描述,使其在遍历算法中显得非常复杂。本文就这一问题进行了简单浅显的探讨。 相似文献
8.
孙湧 《深圳职业技术学院学报》2007,6(3):7-9,29
通过分析二叉树遍历的本质内涵,给出有效整合数据结构中二叉树前序、中序和后序遍历的标准实现算法,避免函数调用所占用的大量堆栈空间,解决了二叉树遍历的空间复杂度问题,可以较好地应用于工程实践。 相似文献
9.
二叉树的继承遍历算法 总被引：1，自引：0，他引：1
李军 《广西大学梧州分校学报》2003,(2)
二叉树的继承遍历方法,是根据皇位继承的方法和宗族继承的习俗而提出的一种新的二叉树遍历算法,文章对其进行了讨论和分析。 相似文献
10.
二叉树的继承遍历方法,是根据皇位继承的方法和宗族继承的习俗而提出的一种新的二叉树遍历算法,文章对其进行了讨论和分析. 相似文献
11.
一种统一的二叉树结构遍历算法及其实现 总被引：2，自引：0，他引：2
刘洋 《赣南师范学院学报》2004,25(3):10-13
二叉树的遍历算法是树结构上的最基本算法,本文通过分析二叉树、二叉树的递归定义及遍历路径的特征,提出了一种针对二叉树遍历的递归及非递归统一算法.算法只需通过设置参数开关来控制遍历的方式.算法的实现代码精短,这为二叉链结构上的访问提供了一种统一便捷的实现机制,提高了代码的的复用效率. 相似文献
12.
数据结构的教学应注重方法的应用,在二叉树的中序遍历中使用投影法可以使遍历过程简单化,再由其中的一种遍历递归算法(先序)推导得到另外两种(中序,后序)的遍历递归算法,让学生加深对整个遍历过程的了解与掌握。 相似文献
13.
对已知二叉树的先根遍历和中根遍历次序及已知后根遍历中根遍历唯一确寂一棵二叉树给出一数学证明并用Ｃ语言实现命题。 相似文献
14.
15.
16.
二叉树的构造有多种方法,给出一棵二叉树的中序序列和后序序列,可以构造出这棵二又树,但一般采用递归算法.尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二又树的中序遍历和后序遍历的结点序列,构造出该二又树,该算法对于一棵有n个结点的二又树,具有O(n)时间复杂度,是解决该问题的最优算法. 相似文献
17.
18.
怎样由遍历序列确定二叉树 总被引：4，自引：0，他引：4
在文 [1 ]至文 [4]中都介绍了遍历一棵二叉树的三种方法 :先序遍历、中序遍历和后序遍历 .每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的 .但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同的 .就如我们已知一个关系要求能求出它的关系矩阵 ,已知一个关系的关系矩阵也能求出关系矩阵所表示的关系一样 ,要求我们不但能从二叉树求它的遍序序列 ,而且能从二叉树的遍历序列求出它们所表示的二叉树 .在文 [1 ]中只指出 :给定结点的先序序列和中序序列可唯一确定一棵二叉树 .但文 [1 ]没有给出证明 .本文指出了由后序遍历序列和中序遍历序列也可唯一确定一棵二叉树 ,并给出了相应的证明 相似文献
19.