根据中序遍历和后序遍历树构造二叉树 样例： 给出树的中序遍历： [1,2,3] 和后序遍历： [1,3,2] 返回如下的树： 2 / \ 1 3 借鉴上一篇《前序遍历和中序遍历树构造二叉树》，我们知道中序遍历为左->中->右，后序遍历为左->右->中。于是后序遍历的最后一个值即为根节点的值，根据这个 ...
分类：
其他好文 时间：
2017-06-24 17:24:22
阅读次数：
168
根据前序遍历和中序遍历树构造二叉树 样例: 给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回如下的树: 2 / \ 1 3 我们知道前序遍历是中->左->右，中序遍历是左->中->右。因此根据前序遍历的第一个数，即为根节点，我们可以在中序遍历中找到根节点的左子树和右子树，同样递归在左子 ...
分类：
其他好文 时间：
2017-06-24 14:43:20
阅读次数：
108
Android中整个的View的组装是采用组合模式。 ViewGroup就相当与树根，各种Layout就相当于枝干，各种子View，就相当于树叶。 至于View类。我们就当它是个种子吧。哈哈！ ViewGroup属于树根，可以生长数很多枝干（继承自定义Layout）而枝干上有可以长出很多叶子（Tex ...
分类：
移动开发 时间：
2017-06-10 15:25:49
阅读次数：
263
题目传送门 看到这个题目我们要先把问题简化了，条件中是多叉树，我们可以把它转换成二叉树，左边是儿子右边是兄弟的储存方式。 首先先判断否的部分，当总的果子小于需求，也就是N-k<M-1时输出-1。 我们再判断是的部分 如果没有大头，一定存在难受值为0的方案但是现在题目中有大头，我们就可以按按照小头的个 ...
分类：
其他好文 时间：
2017-06-08 21:28:57
阅读次数：
169
P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接 ...
分类：
其他好文 时间：
2017-06-04 21:10:07
阅读次数：
198
set集合容器使用一种称为红黑树(Red-Black Tree) 的平衡二叉检索树的数据结构，来组织泛化的元素数据。每一个节点包括一个取值红色或黑色的颜色域。以利于进行树的平衡处理。作为节点键值的元素的插入，必须确保每一个子树根节点的键值大于左子树全部节点的键值，而小于右子树全部节点的键值。不会将反 ...
分类：
其他好文 时间：
2017-06-01 19:35:19
阅读次数：
179
如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先. 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b ...
分类：
其他好文 时间：
2017-05-31 21:30:57
阅读次数：
234
Linux 文件系统Linux的基本思想之一，一切皆文件 Linux文件结构类似一个树形结构，而树根就是 / 目录，即根目录或者用root表示 首先，需要了解FHS(Filesystem Hierarchy Standard) 文件系统层级标准关于FHS的介绍 https://en.wikipedi ...
分类：
系统相关 时间：
2017-05-31 18:56:33
阅读次数：
177
1263 拉升一下就A了 1264 这题特点是区间端点不可多次选取，然后在此情况下求前k大的区间和（根据C做一下处理就好） 妈蛋XTUOJ把咱代码吞了，反正不长，再敲一遍。 1267 题意简单来说就是一棵树根据两点之间的路径长度作为建边费用，求最大生成树。 感谢江理小伙伴提供思路，咱是死在赛场上都没 ...
分类：
其他好文 时间：
2017-05-29 19:20:47
阅读次数：
245
Description 通往贤者之塔的路上，有许多的危机。 我们可以把这个地形看做是一颗树，根节点编号为1，目标节点编号为n，其中1-n的简单路径上，编号依次递增， 在[1,n]中，一共有n个节点。我们把编号在[1,n]的叫做正确节点，[n+1,m]的叫做错误节点。一个叶子，如果是正 确节点则为正确 ...
分类：
其他好文 时间：
2017-05-26 13:30:59
阅读次数：
234
