说一下做这道题的思路 如果所有叶子节点到根节点的距离相同 那么对于一棵子树内所有叶子节点到子树根节点的距离相等 有了这个信息，就可以树形dp了 对于每一个节点有两个信息： f[i] : 使得 i 的子树的叶子节点到 i 的距离相等的最小代价 g[i] : i 的子树的叶子节点到 i 相等的距离 这样 ...
分类：
其他好文 时间：
2019-10-07 13:17:32
阅读次数：
100
T1 Description 在$2019$年，某小朋友刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为$1$），有以下两种操作： 标记操作：对某个结点打上标记（在最开始，只有结点$1$有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 询问操作：询问某个结点最近的 ...
分类：
其他好文 时间：
2019-10-05 14:14:06
阅读次数：
85
编译技术图式（第四章 语法分析）01文法和语法的定义 1、基本概念 1）词法规则: 哪些字符串合法或者不合法 字母表:语言允许使用字符的集合 词汇:由字符组成的有限串(字符串) 标识符：函数名，变量名等 2）语法规则: 句子：一个“词汇序列” 确定句子在形式上是否合法 提供句子的结构： if ( 表 ...
分类：
其他好文 时间：
2019-10-02 10:46:20
阅读次数：
108
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 验证B是不是A的子树，直觉做法，按照任意次序遍历A树，一旦出现和B树根节点相同的子节点，就将以此节点为根的子树与B树相比较，满足则查找成功，否则查找失败。树的先序遍历最为直观，此处以先序遍 ...
分类：
其他好文 时间：
2019-10-01 23:02:51
阅读次数：
105
题目链接 题意： 判断所给的数据能否构成一颗树。 题解： 题目中所给的是有向树，并给出了性质：1.只有一个节点，称为根节点，没有定向边指向它。2.除了根节点外，每个节点都只有有一条指向它的边。3.从树根到任一结点有一条有向通路。抽象过来就是三个条件：1.只有一个入度为0的点，作为根节点。2.除根节点 ...
分类：
其他好文 时间：
2019-09-30 23:47:37
阅读次数：
121
根节点标记为1时有k层二叉树的节点数为2k-1 第i层二叉树的节点数2k-1 ...
分类：
其他好文 时间：
2019-09-28 23:57:02
阅读次数：
155
遍历规则 + 前序遍历：根结点 左子树 右子树 + 中序遍历：左子树 根结点 右子树 + 后序遍历：左子树 右子树 根结点 + 层次遍历：只需按层次遍历即可 注： 1.前序、中序、后序属于深度优先遍历（使用递归较为方便），层次遍历为广度优先遍历（一般实现需要借助其他数据结构的支撑，如下面的队列等）。 ...
分类：
其他好文 时间：
2019-09-22 23:55:02
阅读次数：
221
肥宅快乐树是一棵神秘而巨大的树，它长有许多枝条和节点，每条枝连接树中两个节点，每个节点上都长有一瓶肥宅快乐水。 何老板是肥宅快乐水的资深爱好者。历经艰难，他终于找到了这棵传说中的快乐树。他想要获取树上所有的快乐水，迫不及待地想从树根往树上爬。 每经过一条树枝都会耗费一定体力。而且快乐树自带防御功能， ...
分类：
其他好文 时间：
2019-09-22 01:38:18
阅读次数：
95
https://vjudge.net/contest/311647#overview A - Shortest Prefixes 给定n个串，求出每个串的“唯一最短前缀” 用bo[i]表示从字典树根节点0到节点i连成的字符串为前缀的单词个数，那么在查询一个单词的时候，在该路径的某个节点i出现了bo[ ...
分类：
其他好文 时间：
2019-09-16 16:01:31
阅读次数：
104
根据前序遍历和中序遍历序列建树： 根据后序遍历和中序遍历序列建树： ...
分类：
其他好文 时间：
2019-09-12 13:17:00
阅读次数：
100
