No.1119 题目：由前序后序二叉树序列，推中序，判断是否唯一后输出一组中序序列 思路：前序从前向后找，后序从后向前找，观察正反样例可知，前后序树不唯一在于单一子树是否为左右子树。 判断特征：通过查找后序序列中最后一个结点的前一个在先序中的位置，来确定是否可以划分左右孩子，如果不能， 就将其划分为 ...
分类：
其他好文 时间：
2016-11-26 02:50:25
阅读次数：
184
题目就是给出一棵二叉搜索树，已知根节点为0，并且给出一个序列要插入到这课二叉树中，求这棵二叉树层次遍历后的序列。 用结构体建立节点，val表示该节点存储的值，left指向左孩子，right指向右孩子。中序遍历的顺序正好是序列从小到大的顺序，因此中序遍历的时候顺便赋值就可以了，最后层次遍历输出。 思路 ...
分类：
其他好文 时间：
2016-11-25 19:36:29
阅读次数：
169
首先，要感谢网上的参考资料。 二叉树是使用的比较广泛的一种数据结构，这里我写了二叉树的相关操作，包括初始化、新建、以及遍历。这里主要是为了学习二叉树的遍历算法，我总结后，写了八种二叉树的遍历算法，分别是： 1.递归先序遍历 2.递归中序遍历 3.递归后序遍历 4.非递归先序遍历（单栈辅助） 5.非递 ...
分类：
编程语言 时间：
2016-11-07 09:38:28
阅读次数：
285
二叉树的基本操作： 1.创建二叉树 2.销毁二叉树 3.遍历二叉树：1）前序遍历 2）中序遍历 3）后序遍历 4）层次遍历 4.搜索二叉树 5.删除子叶 6.插入子叶 7.获取左/右子叶的值 8.获取树深度 9.获取叶子结点数 1.创建二叉树 这里创建的是链式存储结构的二叉树，包含数据域，左右两结点 ...
分类：
其他好文 时间：
2016-10-28 20:13:42
阅读次数：
252
用C++实现二叉树的“先根遍历”存储。 用C++实现二叉树的“先根遍历”、“中根遍历”、“后根遍历”分别输出二叉树中结点的数据。 ...
分类：
编程语言 时间：
2016-10-27 08:04:23
阅读次数：
178
Tree Traversals 原题链接 常见的二叉树遍历的题目，根据后序遍历和中序遍历求层次遍历。 通过后序遍历和中序遍历建立起一棵二叉树，然后层序遍历一下，主要难点在于树的建立，通过中序遍历和后序遍历的特点递归求解，详细内容见代码 ...
分类：
其他好文 时间：
2016-10-24 23:41:01
阅读次数：
186
order Description 给出一棵二叉树的中序遍历和每个节点的父节点，求这棵二叉树的先序和后 序遍历。 Input 输入第一行为一个正整数 n 表示二叉树的节点数目， 节点编号从 1 到 n，其中 1 为根节点。第 2 行有 n 个数字， 第 i 个数字表示 i 的父亲节点。（ 1 的父亲 ...
分类：
其他好文 时间：
2016-10-18 02:38:33
阅读次数：
150
中序遍历 遍历顺序：左->中->右 二叉树特性： 在二叉树的第i层上至多有2的(i-1)次方个节点（i>=1） 深度为k的二叉树至多有2的k次方-1个节点（k>=1） 等比数列求和 对任何一颗二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则：n0 = n2 +1 终端节点即叶子节点，度为2 ...
分类：
其他好文 时间：
2016-10-11 21:51:54
阅读次数：
108
传送门 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 Input 两个字符串，分别是中序和后序（每行一个） Output 一个字符串，为二叉树的先序序列 Sample Input BADC BDCA BADC BDCA S ...
分类：
其他好文 时间：
2016-10-10 23:22:21
阅读次数：
198
二叉树遍历： 从根结点开始，按照某种次序依次访问二叉树中的所有结点。 前序遍历： 中序遍历： 后序遍历： 层次遍历： 代码实现： ...
分类：
其他好文 时间：
2016-10-03 18:59:40
阅读次数：
106
