共查询到20条相似文献，搜索用时 15 毫秒
1.
2.
判断根结点何时出栈是非递归后序遍历二叉树算法中要解决倒丶侍?大多数算法均采用在二叉树结点的存储结构中增加一个附加标志位的方法来实现,但同时也增大了存储空间的开销.本文对其进行了改进和完善,给出了一种设置同步标志栈的方法,解决了存储空间开销的问题. 相似文献
3.
用二叉树的前序遍历、中序遍历、后序遍历的序列或结点度表示法都无法还原为唯一的一棵二叉树,中序遍历和结点度表示法二者结合组成一个序列,此序列也无法还原为唯一的一棵二叉树,但是用堆栈的方式可以将已知一棵二叉树包含结点度的后序遍历的序列还原为二叉树。而且此二叉树是唯一的, 相似文献
4.
后序遍历二叉树的递归和非递归算法 总被引：4，自引：1，他引：4
陈朋 《安庆师范学院学报(自然科学版)》2005,11(2):106-107,128
本文论述了后序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨,并给出了相应算法。 相似文献
5.
通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析,概括出二叉树前、中、后序遍历序列间的关系,根据遍历序列,确定对应的二叉树。 相似文献
6.
7.
通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析，概括出二叉树前中后序遍历序列间的关系。 相似文献
8.
中序遍历二叉树的算法实现 总被引：2，自引：0，他引：2
本文对二叉树的遍历过程进行了深入的分析,并给出了中序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨。 相似文献
9.
二叉树遍历教学方法研究 总被引：2，自引：1，他引：2
为了加深学生对二叉树遍历的理解,在讲解递归算法的同时补充三种遍历的非递归算法.对于算法的讲解都是按照算法思想、算法、实例图示跟踪、实例演示的步骤进行,收到很好的效果. 相似文献
10.
11.
12.
二叉树先序遍历的非递归算法讨论 总被引：3，自引：0，他引：3
在传统的二叉树递归算法的基础上,讨论了两种非递归算法,一种是较常见的算法,但这种算法有重复的操作,因而笔者做了修改,形成了第二种算法,并在时间复杂度和空间复杂度方面对这两种算法的优劣进行了探讨。 相似文献
13.
构造二叉树的一个算法 总被引：2，自引：0，他引：2
娄定俊 《中山大学学报(自然科学版)》1996,35(6):115-117
给出一个算法，该算法输入一棵二叉树的前序遍历和中序遍历的结点序列，构造出该二叉树，该算法具有Ｏ（ｎ）时间复杂度，是解决该问题的最优算法，其中ｎ为二叉树的结点数 相似文献
14.
顺序存储二叉树非常适用于二叉树的树形接近于满二叉树时的处理.本文介绍了二叉树的顺序存储结构及其优点、二叉树的遍历方法、顺序存储二叉树的层次遍历和递归遍历算法,以及层次遍历算法的一些简单应用. 相似文献
15.
顺序存储的满二叉树中序遍历的非递归算法 总被引：3，自引：0，他引：3
从中序遍历的定义出发以及满二叉树的自身特点出发，得出了关于顺序存储的满二叉树中序遍历的性质，从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法，以及该算法在其他问题上的应用和推广。 相似文献
16.
化志章 《江西师范大学学报(自然科学版)》2013,(3):268-272
提出了一种基于前序和中序遍历序列恢复二叉树的解法,算法以数学公式形式呈现,反映了建树过程中相关数据变化的一般规律,具备数学上的引用透明性,由此能机械获得非递归程序和循环不变式,并进行了正确性证明.通过简单变换,获得了后序+中序、前序+后序恢复二叉树的可信算法.实验效果表明了该解法的有效性. 相似文献
17.
二叉树是一种常用的数据结构，对二叉树的遍历通常采用递归调用的算法，但对调用过程中语句调用的顺序和参数传递情况的理解容易被忽略。文中通过举例详细分析工作栈的变化情况，来诠释二叉树遍历时运行全过程。 相似文献
18.
19.
根据二叉树的层次遍历原则，设计了一种在遍历二叉树的过程中实时判别完全二叉树的简便方法。 相似文献