题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： ...
分类：
编程语言 时间：
2018-11-08 22:13:13
阅读次数：
237
传送门 题面贼长 题贼简单 修改边权使得所有叶子结点到根的路径长度相同 dfs的时候回溯修改成最大值即可 Code: ...
分类：
其他好文 时间：
2018-11-08 18:12:02
阅读次数：
172
子集树 当所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间称为子集树。比如，01背包问题就是子集树。这类问题通常有2^n个叶子节点，总节点个数是2^(n+1)-1。遍历子集树的任何算法都需要 O(2^n)的时间。 选取数字： 排列树 当所给问题是确定n个元素满足某种性质的排列时 ...
分类：
其他好文 时间：
2018-11-08 00:23:34
阅读次数：
260
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ351.html 题目传送门 - UOJ351 题意 有一个 n 个节点的树，每次涂黑一个叶子节点（度为 1 的节点），可以重复涂黑。 问使得白色部分的直径发生变化的期望涂黑次数。 $n\leq 5\time ...
分类：
其他好文 时间：
2018-11-05 21:25:39
阅读次数：
214
【题目背景】解决了第一题之后，你打开了第二题。这是一道关于树的题目，你很快想出了一个复杂度和树的直径有关的算法，可以通过所有的数据。不过，你的做法常数似乎有点大。为了更好地卡常，你决定构造一些数据来检验自己的程序。【题目描述】给定两个正整数n; k，你需要构造一棵n 个结点，并且有k 个叶子结点的无 ...
分类：
其他好文 时间：
2018-11-05 14:30:39
阅读次数：
164
1.结点的路径长度：从根结点到该结点的路径上分支的数目。 2.树的路径长度：树中每个结点的路径长度之和。 3.树的带权路径长度：树中所有叶子结点的带权路径长度之和WPL(T) = ∑wklk（对所有叶子结点） 4.最优树：在所有含n个结点，并带相同权值的m叉树中，必存在一棵其带权路径长度取最小值的树 ...
分类：
其他好文 时间：
2018-11-05 11:12:53
阅读次数：
330
逻辑树 逻辑树 时间限制： 3.0 秒 空间限制： 512 MB 相关文件： 题目目录 题目描述 有一棵树，叫逻辑树。 这个树有根，有 2N?1 个节点，其中 N 个叶子，每个非叶节点恰好有两个孩子。 每个叶子上有一个 01 变量，它的取值可能为 True 或 False。每个非叶节点上有一个逻辑运 ...
分类：
其他好文 时间：
2018-11-03 23:14:25
阅读次数：
326
传送门 比较奇怪的树形背包 首先需要处理读入的问题 这题史诗递归读入 然后递归读入就不用建图 这题特点是只有叶子有价值 所以背包就不太有用 坑点就是这个人进去还得出来... 而且不能把时间都用完(导致75) Time cost: 35min Code: 1 #include<cstdio> 2 #i ...
分类：
其他好文 时间：
2018-11-03 17:38:41
阅读次数：
154
首先说一说三种特殊的二叉树，第一种满二叉树，也就是每一个内部节点（非页节点）都有两个孩子；第二种完全二叉树，即所有的叶子节点从左到右毫无间隙的填充了h层；第三种完全二叉树，即把叶子节点去除后的叶子节点从左到右毫无间隙的填充了h-层。 二叉树的节点类似于列表，不过他包含三个指针，一个指向数据，一个指向 ...
分类：
其他好文 时间：
2018-11-03 14:17:09
阅读次数：
145
20172307 2018 2019 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 + 树的分类 广义树：对结点所含有的孩子数目无限制的树。 n元树：每一结点不超过n个孩子的树。(结点最多具有两个孩子的树称为二叉树) 树的平衡：树的所有叶子都位于同一层或者至少是彼此相差不超过一个层，就 ...
分类：
其他好文 时间：
2018-11-03 02:11:03
阅读次数：
127
