1.和课本思路保持一致，先找到了根节点 因为是二叉搜索树 所以比根节点值小的是左子树，比根节点大的是右子树 判断完一轮后 将左子树放进去再进行判断！ 右子树进行判断 ；当然考虑什么时候有左右子树； ...
分类：
其他好文 时间：
2019-08-21 21:38:56
阅读次数：
83
其实就是一个二分搜索 mid为当前root， 然后分别用左右两个部分完成左右子树的构建 ...
分类：
其他好文 时间：
2019-08-16 09:15:10
阅读次数：
86
栈实现二叉树先,中,后序遍历 如果是使用递归来实现二叉树的先,中,后序遍历只需要更改三行代码的位置,但若是使用栈来写那便会有趣得多 根结点与其左右子树间的输出优先级 | 遍历方式 | 输出优先级 | | | | | 先序 | 根结点 左子树 右子树 | | 中序 | 左子树 根结点 右子树 | | ...
分类：
其他好文 时间：
2019-08-05 13:46:27
阅读次数：
218
权值线段树 所谓权值线段树，就是一种维护值而非下标的线段树，我个人倾向于称呼它为值域线段树。 举个栗子：对于一个给定的数组，普通线段树可以维护某个子数组中数的和，而权值线段树可以维护某个区间内数组元素出现的次数。 在实现上，由于值域范围通常较大，权值线段树会采用离散化或动态开点的策略优化空间。 更新 ...
分类：
其他好文 时间：
2019-08-04 01:20:25
阅读次数：
103
思路： 我们知道，前序遍历的第一个节点就是树的根节点，所以我们先根据前序遍历序列的第一个数字创建根结点，接下来在中序遍历序列中找到根结点的位置，根节点的左边就是左子树，右边就是右子树，这样就能确定左、右子树结点的数量。在前序遍历和中序遍历的序列中划分了左、右子树结点的值之后，就可以递归地去分别构建它 ...
分类：
其他好文 时间：
2019-08-03 12:49:26
阅读次数：
97
二叉查找树 要想了解二叉查找树，我们首先看下二叉查找树有哪些特性呢？ 1， 左子树上所有的节点的值均小于或等于他的根节点的值 2， 右子数上所有的节点的值均大于或等于他的根节点的值 3， 左右子树也一定分别为二叉排序树 我们来看下图的这棵树，他就是典型的二叉查找树 那问题来了，为什么一定要这种结构呢 ...
分类：
其他好文 时间：
2019-08-01 14:29:59
阅读次数：
63
题目：如标题所示。 链接：https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/codin ...
分类：
其他好文 时间：
2019-07-28 22:53:23
阅读次数：
215
每个结点最多两个子树，及每个结点的度不能大于2； 有序树，左右子树不可交换。 即使某个结点只有一个子树，也要确定时左子树还是有子树； 二叉树的五种形态： 1）空二叉树 2）只有一个跟结点 3）只有左结点 4）只有右结点 5）左右都有 二叉树性质： 1）二叉树的第i层至多有2^(i-1)个结点； 2） ...
分类：
其他好文 时间：
2019-07-27 13:11:31
阅读次数：
112
假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍 ...
分类：
其他好文 时间：
2019-07-27 10:04:27
阅读次数：
176
问题 已知一棵二叉树的先序遍历以及中序遍历，重建二叉树。二叉树的每一个节点有三个属性，左子节点，右子节点，以及节点值。 思路 先序遍历服从规则“根左右”，所以由此可知，对于一个先序遍历得到的数组，第一个元素一定是根节点； 中序遍历服从规则”左根右“，所以由此可知，对于一个中序遍历得到的数组，根节点左 ...
分类：
其他好文 时间：
2019-07-24 00:01:25
阅读次数：
150
