T1不难，原图是一棵满二叉树一定连通通过两端点的编号二进制可以找到LCALCA = 两端点编号二进制串的最长公共前缀之后易计算距离 T2期望直接不懂，需要花一天时间学一下期望，不让要是真的出了关于期望的题，可别读不懂题目。N=1, Li=Ri，即只有一张画纸动态规划计算K次操作后最后呈现出每种颜色的 ...
分类：
其他好文 时间：
2017-11-03 21:43:12
阅读次数：
126
二叉树的五种基本形态空二叉树的只有一个根节点的二叉树根节点只有左子树根节点只有右子树根节点既有左子树又有右子树 ( 满二叉树 )满二叉树所有分支节点都存在左子树和右子树，并且所有叶子都在同一层上。满二叉树的特点有：叶子只能出现在最下一层。非叶子节点的度一定是2.在同样的深度的二叉树种，满二叉树的节点... ...
分类：
其他好文 时间：
2017-10-23 18:48:16
阅读次数：
144
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2017-10-14 21:02:14
阅读次数：
528
① 二叉树是不是树的特殊情况？答：不是！虽然二叉树也属于一种树结构，但它是另外单独定义的一种树，并非一般树的特例。它的子树有顺序规定，分为左子树和右子树。不能随意颠倒。②：满二叉树和完全二叉树有什么区别？答：满二叉树是叶子一个也不少的树，而完全二叉树虽然前n-1层是满的，但最底层却允许在右边缺少连续 ...
分类：
编程语言 时间：
2017-10-13 10:06:57
阅读次数：
267
树在数据结构中占有非常重要的地位。本文从树的基本概念入手，给出完美(Perfect)二叉树，完全(Complete)二叉树和完满(Full)二叉树的区别。如果学习过二叉树，但是对这三种二叉树并没有深入的理解，或者完全被国产数据结构教科书所误导(只听说过满二叉树和完全二叉树)的朋友不妨花点时间耐着性子 ...
分类：
其他好文 时间：
2017-09-24 23:30:55
阅读次数：
274
一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。 ...
分类：
其他好文 时间：
2017-09-10 14:29:00
阅读次数：
149
题目链接 很明显的求区间最大最小值问题，可以用st表做，不过ccz 大爷教我用zkw线段树来解决这种问题，感觉很好用>< 对于1~n的序列，我们先转化成0~n-1，（方便之后的xor），然后求一个最小的mx=(1<<i)使得mx>=n，这样就保证了是一棵满二叉树，叶子结点为0~mx-1。 然后考虑对 ...
分类：
其他好文 时间：
2017-09-10 13:26:48
阅读次数：
158
树代表一种非线性的数据结构。 术语： 叶子节点：没有子节点的节点，因此叶子节点不可作为父节点； 节点的度：节点拥有的子树的个数被称为该节点的度（degree）; 树的度：树中所有节点的度的最大值就是该树的度； 节点层次：节点的层次从根开始算起，根的层次值为1，其余节点的层次值为父节点层次值加1； 树 ...
分类：
编程语言 时间：
2017-08-24 12:39:25
阅读次数：
188
这题真刺激...... I.关于Kruskal重构树，我只能开门了，不过补充一下那玩意还是一棵满二叉树。（看一下内容之前请先进门坐一坐） II.原来只是用树上倍增求Lca，但其实树上倍增是一种方法，Lca只是他的一种应用，他可以搞各种树上问题，树上倍增一般都会用到f数组。 |||.我们跑出来dfs序 ...
分类：
其他好文 时间：
2017-08-01 23:18:18
阅读次数：
444
