题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解法： 主要靠递归构建左右子树，靠概念去判断左右子树划 ...
分类：
其他好文 时间：
2019-02-27 13:07:23
阅读次数：
192
第四题 重建二叉树 思路：通过前序序列确定根节点，在中序序列找到其位置，确定左右子树，并把对应左右子树的数组根据根节点位置拷贝到新数组中，递归调用得到左右子树。 时间复杂度：O(n)。 代码： ...
分类：
其他好文 时间：
2019-02-26 00:53:28
阅读次数：
188
二叉树是一种树形结构，它的特点是每个每个结点至多有两棵子树，二叉树有左、右子树之分，且左、右子树不能颠倒。二叉树及其变体树形结构在实际编程中使用的非常多，如：哈弗曼树，线索二叉树，红黑树等。
分类：
其他好文 时间：
2019-02-21 09:19:13
阅读次数：
177
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: ...
分类：
其他好文 时间：
2019-02-03 23:28:13
阅读次数：
211
递归返回子树的指针集合。作为 左子树或右子树。 从而构建整颗树。 结果：二叉树的输出有点丑 横向的，主要关注点，这是个搜索二叉树， 当前根节点的值大于左子树节点的值 当前根节点的值小于右子树节点的值 左右子树同样是二叉搜索树 cout << " " << endl ; ...
分类：
其他好文 时间：
2019-02-03 00:54:32
阅读次数：
195
二叉排序树，又称为二叉查找树。 它或者是一棵空树，或者是具有下列性质的二叉树。 若它的左子树不为空，则左子树上所有的结点的值均小于根结构的值； 若它的右子树不为空，则右字数上所有结点的值均大于它的根结点的值； 它的左右子树也分别为二叉排序树。 优点： 1，排序方便 2，方便查找 3，方便插入和删除 ...
分类：
其他好文 时间：
2019-01-30 20:31:25
阅读次数：
160
二分搜索树的contains方法实现逻辑如下： 6-6 二分搜索树的前序遍历 二分搜索树的遍历操作，遍历操作就是把所有节点都访问一遍 前序遍历：先访问节点，在访问左右子树。 递归代码：先写递归终止条件，再写递归组成逻辑 6-7 二分搜索树的中序遍历和后序遍历 中序遍历的业务逻辑如下： 后序遍历的业务 ...
分类：
其他好文 时间：
2019-01-30 01:30:13
阅读次数：
168
AVL树：平衡的二叉搜索树，其子树也是AVL树。 以下是我实现AVL树的源码（使用了泛型）： ...
分类：
编程语言 时间：
2019-01-27 14:31:00
阅读次数：
184
AVL（Adelson Velskii和Landis）树是带有平衡条件（balance condition）的二叉查找树。这个平衡条件必须要容易保持，而且它保证树的深度须是O($$log{N}$$)。最简单的想法是要求左右子树具有相同的高度。 另一个平衡条件是要求每个节点都必须有相同高度的左子树和右 ...
分类：
其他好文 时间：
2019-01-21 16:06:12
阅读次数：
193
二叉树是最主要最主要的的树形结构. 二叉树子树有左右之分. 空,根,左子树,右子树,左右子树. 完全二叉树是非常重要的二叉树 分支少,最多两个孩子节点. 数组存储,完全二叉树.比较方便 ...
分类：
其他好文 时间：
2019-01-18 23:09:53
阅读次数：
196
