先序线索化在很多书上都有详细解读，这里只是写了一个较为完整的一个程序罢了 ...
分类：
其他好文 时间：
2016-11-20 00:01:18
阅读次数：
346
求二叉树的先序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (t ...
分类：
其他好文 时间：
2016-11-08 19:41:35
阅读次数：
214
首先，要感谢网上的参考资料。 二叉树是使用的比较广泛的一种数据结构，这里我写了二叉树的相关操作，包括初始化、新建、以及遍历。这里主要是为了学习二叉树的遍历算法，我总结后，写了八种二叉树的遍历算法，分别是： 1.递归先序遍历 2.递归中序遍历 3.递归后序遍历 4.非递归先序遍历（单栈辅助） 5.非递 ...
分类：
编程语言 时间：
2016-11-07 09:38:28
阅读次数：
285
数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉 ...
分类：
其他好文 时间：
2016-11-05 00:16:12
阅读次数：
257
数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 给定一棵二叉树的先序遍历序列和中序遍历 ...
分类：
其他好文 时间：
2016-11-04 23:33:29
阅读次数：
191
数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉 ...
分类：
其他好文 时间：
2016-11-04 20:40:01
阅读次数：
404
上述代码分别实现了二叉树的：层次优先遍历、前序遍历（先序遍历）、中序遍历、后序遍历，具体原理大家都明白 ...
分类：
其他好文 时间：
2016-10-29 21:54:08
阅读次数：
206
思路： 先序序列的第一个结点为要构造二叉树的根结点，在中序序列中查找二叉树的根结点，则中序列根结点左边为根结点的左子树的中序序列，右边为根结点的右子树的中序序列。而先序序列根结点后面分别为它的左子树和右子树的先序序列。有了根结点在中序序列的位置，就知道了左子树和右子树的先序序列各自的位置。这样，就知 ...
分类：
其他好文 时间：
2016-10-25 09:25:02
阅读次数：
215
先序遍历：首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。 中序遍历：中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。 后序遍历：后序 ...
分类：
其他好文 时间：
2016-10-14 20:25:10
阅读次数：
195
树数据结构 树是一种二位数据结构，并且非常常见。树的元素，叶节点有两个“指针”和数据域。 二叉排序树 在一个子树中，根节点比左子节点要大，比右子节点要小。 树的遍历 先序遍历：先遍历子树的根节点，再遍历左子节点，最后遍历右子节点。 中序遍历：先遍历左子节点，再遍历根节点，最后遍历右子节点。 后序遍历 ...
分类：
其他好文 时间：
2016-10-11 14:15:57
阅读次数：
192
