题目描述：请完成一个函数，输入一个二叉树，该函数输出它的镜像 题目分析：先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子结点。当交换完所有非叶子结点的左右子结点之后，就得到了树的镜像。 Java代码： ...
分类：
其他好文 时间：
2017-06-10 20:30:11
阅读次数：
220
Android中整个的View的组装是采用组合模式。 ViewGroup就相当与树根，各种Layout就相当于枝干，各种子View，就相当于树叶。 至于View类。我们就当它是个种子吧。哈哈！ ViewGroup属于树根，可以生长数很多枝干（继承自定义Layout）而枝干上有可以长出很多叶子（Tex ...
分类：
移动开发 时间：
2017-06-10 15:25:49
阅读次数：
263
一切具有集合特性的事物都可以抽象成树形结构，例如表格是一个具有行集合与列集合的大集合，其实现方式也可以用树形结构来表示。 SNMP简单网络管理协议的mib就是一棵层级树，它定义了用oid.0访问的普通叶子节点和用列节点oid.(行)index访问的表格节点，表节点名称通常用Table作为后缀，表节点 ...
分类：
其他好文 时间：
2017-06-08 21:25:33
阅读次数：
204
这个软件，既可以对文件夹杀毒，也可以对某个指定的文件进行杀毒。可以根据不同文件的特点，为不同的文件提供不同的杀毒方式。图片文件和文本文件的杀毒方式是有差异的。 文件夹中包含文件和文件夹，在文件夹中可以包含文件也可以包含文件夹。我们将文件夹成为容器， 不同类型的各种文件是容器的成员，也成为叶子，一个文 ...
分类：
其他好文 时间：
2017-06-08 00:13:40
阅读次数：
217
snmpwalk是对OID值的遍历（比如某个OID值下面有N个节点，则依次遍历出这N个节点的值。如果对某个叶子节点的OID值做walk，则取得到数据就不正确了，因为它会认为该节点是某些节点的父节点，而对其进行遍历，而实际上该节点已经没有子节点了，那么它会取出与该叶子节点平级的下一个叶子节点的值，而不 ...
分类：
其他好文 时间：
2017-06-05 14:50:22
阅读次数：
159
题目链接：点击打开链接 题意： 给定n个节点的树 1为根 则此时叶子节点已经确定 最后一行给出叶子节点的顺序 目标： 遍历树并输出路径。要求遍历叶子节点时依照给定叶子节点的先后顺序訪问。 思路： 给每一个节点加一个优先级。 把最后一个叶子节点到父节点的路径上的点优先级改为1 把倒数第二个叶子节点到父 ...
分类：
其他好文 时间：
2017-06-05 10:33:53
阅读次数：
175
【NOI2015】荷马史诗 链接：http://uoj.ac/problem/130 因为不能有前缀关系，所以单词均为叶子节点，就是K叉哈夫曼树。第一问直接求解，第二问即第二关键字为树的高度。 ...
分类：
其他好文 时间：
2017-06-04 19:58:16
阅读次数：
222
之前在bc上做过一道类似的阶梯博弈的题目，那题是移动到根，这题是移动到叶子。换汤不换药，只要和终态不同奇偶的那些位置做nim即可。因此这题给出了一个条件：所有叶子深度的奇偶性相同。同时需要注意的是，上次bc中，根节点是不能移动的，因此根节点是终态节点，而这里叶子上面还可以进行操作（可以吃掉），那么就 ...
分类：
移动开发 时间：
2017-06-03 23:34:04
阅读次数：
399
Description H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树， 1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到 ...
分类：
其他好文 时间：
2017-06-03 23:32:09
阅读次数：
237
题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=12 题意：中文题面。 假如不限定叶子数的话，问题就是求二叉树形态数，可以每次枚举节点数，以后来的节点为根，左右子树的形态数做乘法原理得到，就是卡特兰数。 这里 ...
分类：
其他好文 时间：
2017-06-03 16:16:57
阅读次数：
116
