二叉树的五种基本形态空二叉树的只有一个根节点的二叉树根节点只有左子树根节点只有右子树根节点既有左子树又有右子树 ( 满二叉树 )满二叉树所有分支节点都存在左子树和右子树，并且所有叶子都在同一层上。满二叉树的特点有：叶子只能出现在最下一层。非叶子节点的度一定是2.在同样的深度的二叉树种，满二叉树的节点... ...
分类：
其他好文 时间：
2017-10-23 18:48:16
阅读次数：
144
题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从 首都到边境城市的每一条路 ...
分类：
其他好文 时间：
2017-10-19 15:02:57
阅读次数：
163
随机森林 用法： 1. 样本的相似度，认为在一个叶子节点的两个样本是相似的，来计算样本相似度矩阵。 2. 特征选择：修改节点的特征选择，看预测的结果有没有显著变化，有的话，说明被替换的特征比较重要，反之，不重要。 3. Isolation Forest: 随机选择特征，随机选择分割点生成一定深度的决 ...
分类：
其他好文 时间：
2017-10-17 10:03:43
阅读次数：
139
请完成一个函数，输入一个二叉树，该函数输出它的镜像。解题过程：先前序遍历树的每个结点，如果遍历到结点有子结点，交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后，就得到了树的镜像。C#实现方式：#region二叉树的镜像
///请完成一个函数，输入一个二叉树，该..
分类：
其他好文 时间：
2017-10-16 21:38:48
阅读次数：
176
【BZOJ1304】[CQOI2009]叶子的染色 Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶 ...
分类：
其他好文 时间：
2017-10-15 17:52:09
阅读次数：
147
原创、转载请注明出处 给定一个集合（没有重复元素），输出所有子集。 首先考虑1~n的所有子集： 为了不出现{1，2}和{2，1}的情况，采用定序的方法。想象一棵解答树，子节点的元素一定比父节点大。因为定序，解答树叶子结点的深度不同。 解答树上的每一个结点有个值，从根节点到叶子结点路径上的结点值为一个 ...
分类：
编程语言 时间：
2017-10-14 23:33:29
阅读次数：
147
二叉树的定义如下：树要么为空，要么由根结点、左子树、右子树组成，而左子树和右子树分别是一颗二叉树。注意，在计算机中，树一般是“倒置”的，即根在上，叶子在下。 而树的定义比二叉树区别在于有很多的子树。 但是不管是二叉树还是树，每个非根结点都有一个父节点。 简单的二叉树实现代码（C++） 二叉树深度的求 ...
分类：
其他好文 时间：
2017-10-14 18:28:38
阅读次数：
165
题目大意：有一棵树，割掉一条边有价值。现在要使所有叶子节点和根节点不连通，求割掉边的最小价值。 解题思路：树形dp。 对于一棵以i为根的子树，要么割掉i与它父亲的那一条边，要么就是在i的儿子中选择边割掉。于是问题又转化为i的儿子的最小价值。 设dp[i]表示根节点为i的子树割边的价值，则 dp[i] ...
分类：
其他好文 时间：
2017-10-14 12:56:37
阅读次数：
130
n<=500条边的图，求：最少设置多少关键点，使得当任意某一个点不能经过时其他点都至少能到达一个关键点，并输出方案数。 tarjan求点双，如果一个点双里面没有割点，那这就是一个孤立的点双分量，至少要设置两个点。如果有割点，大概是这样的情况： 红色的这些“叶子”分量，也就是只有一个割点的分量，是一定 ...
分类：
其他好文 时间：
2017-10-14 12:24:44
阅读次数：
148
① 二叉树是不是树的特殊情况？答：不是！虽然二叉树也属于一种树结构，但它是另外单独定义的一种树，并非一般树的特例。它的子树有顺序规定，分为左子树和右子树。不能随意颠倒。②：满二叉树和完全二叉树有什么区别？答：满二叉树是叶子一个也不少的树，而完全二叉树虽然前n-1层是满的，但最底层却允许在右边缺少连续 ...
分类：
编程语言 时间：
2017-10-13 10:06:57
阅读次数：
267
