求二叉树的深度
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。
输入
输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。
输出
输出...
分类：
其他好文 时间：
2014-07-20 15:34:41
阅读次数：
217
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
输入
输入数据有多组，第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列
示例输入
2
abde...
分类：
其他好文 时间：
2014-07-20 15:12:41
阅读次数：
260
以下内容出自:> 大家在上学的时候应该都学过“数据结构”这门课程吧，还记得其中有一节叫“二叉树”吧，我们上学那会儿这一章节是必考内容，左子树，右子树，什么先序遍历后序遍历什么，重点就是二叉树的的遍历，我还记得当时老师就说，考试的时候一定有二叉树的构建和遍历，现在想起来还是觉的老师是正确的，树状结果....
分类：
其他好文 时间：
2014-07-19 20:29:30
阅读次数：
318
本文用先序、中序、后序、层次遍历4种方式实现了对线索二叉树的线索化，然后分别用上述4种方式实现了线索化的遍历。二叉树中容易找到结点的左右孩子信息，但该结点在某一序列中的直接前驱和直接后继只能在某种遍历过程中动态获得。先依遍历规则把每个结点某一序列中对应的前驱和后继线索预存起来，这叫做"线索化"。意义...
分类：
其他好文 时间：
2014-07-19 11:16:28
阅读次数：
195
uva548:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=489题意：给出一颗二叉树的中序遍历和后序遍历，求一条路径，这条路径从根...
分类：
其他好文 时间：
2014-07-18 20:21:14
阅读次数：
205
后序——终 于到写结束语的时候了，以上基本上就是GNU make的Makefile的所有细节了。其它的产商的make基本上也就是这样的，无论什么样的make，都是以文件的依赖性为基础的，其基本是都是遵 循一个标准的。这篇文档中80%的技术细节都适用于任何的make，我猜测"函数"那一章的内容可能不是...
分类：
系统相关 时间：
2014-07-18 16:13:25
阅读次数：
256
1 /** 2 * 二叉树的前序、中序、后序遍历的递归和非递归算法实现 3 **/ 4 5 //二叉链表存储 6 struct BTNode 7 { 8 struct BTNode *LChild; // 指向左孩子指针 9 ELEMENTTYPE ...
分类：
其他好文 时间：
2014-07-17 00:00:56
阅读次数：
241
算法思想：遍历序列，当前元素比前一元素小时，交换他们，这样一次遍历之后，最大元素出现在序列尾端，遍历n次之后序列即为有序序列。算法实现： 1 BUBBLE_SORT(A) 2 n = length of A 3 end = n-2 4 5 while end > 0 6 ...
分类：
其他好文 时间：
2014-07-16 18:24:15
阅读次数：
151
一、已知先序遍历和中序遍历，求后序遍历。
根据先序遍历和中序遍历还原二叉树的主要思想：
1、先序遍历序列的第一个元素必定是根节点，可以由此获取二叉树的根节点。
2、根据根节点，在中序遍历序列中查找该节点，由中序遍历的性质可知，中序遍历中该根节点左边的序列必定在根节点的左子树中，而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树的起止位置。
3、分别...
分类：
其他好文 时间：
2014-07-14 20:41:09
阅读次数：
212
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
{CSDN:CODE:425701}
...
分类：
其他好文 时间：
2014-07-14 14:02:24
阅读次数：
182
