要点： 1.查找到被删除的节点 2.分析要删除的节点 1.叶子结点 2.有一个孩子 3.有两个孩子（根节点和其他节点） 代码实现： 其中查找函数Search可以传入多一个参数： ...
分类：
编程语言 时间：
2018-05-15 00:27:03
阅读次数：
208
/** * 先前序遍历这棵树的每个结点，如果遍历到的结点有子结点， * 就交换它的两个子结点，当交换完所有的非叶子结点的左右结点之后，就得到了树的镜像。 */ package javabasic.nowcoder; /* * 操作给定的二叉树，将其变换为源二叉树的镜像。 * 二叉树的镜像定义：源二叉... ...
分类：
其他好文 时间：
2018-05-13 11:48:52
阅读次数：
94
1.多级 cte 查询示例。 2. cte 递归查询文章标题层级，3872某一叶子节点，要查询出所有上级目录并排序返回。 ...
分类：
数据库 时间：
2018-05-12 22:27:02
阅读次数：
259
这个题。。。一眼树形DP？？？ 我们通过模拟几组数据可以发现。。。 其实只需要保证每一棵树的边权之和加起来相等。。。 那么这些子树组成的一棵大树。。。就是最终我们要求的。。。 既然这样。。。 我们第一遍需要从叶子结点推到根节点。。。找到这些最大值。。。 我们便于理解。。。这里将树分级。。。叶子结点为 ...
分类：
其他好文 时间：
2018-05-12 17:32:18
阅读次数：
170
从中序和后序恢复二叉树 给一颗带权（权值各不相同，都是小于10000的正整数）的二叉树的中序和后序遍历序列，找一个叶子使得它到根的路径上的权值尽可能小，如果有多解，取叶子权值小的。输入中第一行为中序遍历，第二行为后序遍历。 例如输入： 3 2 1 4 5 7 6 3 1 2 5 6 7 4 输出 1 ...
分类：
其他好文 时间：
2018-05-12 13:51:41
阅读次数：
131
描述 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,…,2的D次方减1（满二叉树）。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子 ...
分类：
其他好文 时间：
2018-05-12 13:48:47
阅读次数：
199
代码测试： #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct Bitnode{ int data; struct Bitnode *lchild,*rchild; }Bitnode; Bitnode *a[1 ...
分类：
其他好文 时间：
2018-05-12 00:00:01
阅读次数：
275
一、目的 词频越高的词，希望编码长度越短。 在huffman树中，叶子节点是各个词，叶子节点的权重是词频。每个词都有权重×距离根节点的长度，即词频*编码长度。Huffman树保证了上述所有词的上述乘积的和是最小的，即该编码方式的总代价是最小的。 二、huffman树的构造算法：这里略去，总之有确定的 ...
分类：
其他好文 时间：
2018-05-11 13:48:54
阅读次数：
195
二叉树二叉树的性质1、非空二叉树上的叶节点数等于双分支节点数加1.2、非空二叉树上第i层上至多有2^(i-1)个节点，这里应有1>=1.3、高度为h的二叉树至多有2^h-1个节点（h>=1）。4、在二叉树中，如果所有分支节点都有左孩子和右孩子节点，并且叶子节点都集中在二叉树的最下一层，这样的二叉树称为满二叉树。*只有度为0和度为2的节点*叶子节点都在最下一层5、完全二叉树：二叉树中最多
分类：
其他好文 时间：
2018-05-10 23:22:59
阅读次数：
152
R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性: （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注 ...
分类：
其他好文 时间：
2018-05-10 11:20:27
阅读次数：
150
