0分 瞬间爆炸。 考试的时候觉得这个题怎么这么难， 打个dp，可以被儿子贡献，可以被父亲贡献，还有自环，叶子节点连边可以贡献，非叶子也可以贡献，自环可以跑一回，自环可以跑两回， 关键是同一子树会贡献，不同子树也会贡献。 这还不是欧拉图欧拉路问题，awsl 然后我就放弃了这个题 考完试看题解，tm一个 ...
分类：
其他好文 时间：
2019-07-18 21:21:33
阅读次数：
151
leetcode 112 路径总和 题目描述： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 ...
分类：
其他好文 时间：
2019-07-18 16:36:01
阅读次数：
66
练习赛44 Begin: 2019 04 03 18:35 PDD:355rlb A Kefa and Park "CodeForces 580C" 标签 ：暴力dfs(55) 题目大意 ： ? 一棵以1为根的树，树上有些点是红的。一个叶子是合法的当且仅当从根到它的路径上出现的 连续 红点个数不超过 ...
分类：
其他好文 时间：
2019-07-15 15:57:30
阅读次数：
99
一、题目 1、审题 2、分析 求所有的单条路径中符合和为 sum 的路径条数。结尾节点不需要为叶子节点。 二、解答 1、思路 方法一、 采用递归的方法。 首先求从 根节点开始的路径满足和为 sum 的条数； 其次求从 根的左孩子节点开始的路径满足和为 sum 的条数； 最终求从 根的右孩子节点开始的 ...
分类：
其他好文 时间：
2019-07-15 13:20:11
阅读次数：
95
数据结构中逻辑结构分为线性结构和非线性结构，线性结构是n个数据结构的有序集合； 线性表的顺序表示指的是用物理上的一段连续的地址来存储数据元素； 堆是一种经过排序的完全二叉树，其中任一非叶子节点的值均不大于（或不小于）其左孩子和右孩子节点的值； ...
分类：
编程语言 时间：
2019-07-14 19:47:25
阅读次数：
99
题目链接 : https://leetcode cn.com/problems/sum root to leaf numbers/ 题目描述: 给定一个二叉树，它的每个结点都存放一个 0 9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1 2 3 代表数字 123。 ...
分类：
其他好文 时间：
2019-07-13 19:51:28
阅读次数：
109
题目 "[POI2011]ROT Tree Rotations" 【Description】 现在有一棵二叉树,所有非叶子节点都有两个孩子.在每个叶子节点上有一个权值(有$n$个叶子节点,满足这些权值为$1..n$的一个排列).可以任意交换每个非叶子节点的左右孩子. 要求进行一系列交换,使得最终所有 ...
分类：
其他好文 时间：
2019-07-12 21:15:37
阅读次数：
145
题目链接：http://codeforces.com/problemset/problem/580/C 题目大意：给定一棵 N 个节点的有根树（其中根节点始终为 1 号节点），点有点权，点权只有 1 和 0 两种，求从根节点到叶子节点的路径中，有多少条路径满足：路径上最大连续点权为 1 的节点个数不 ...
分类：
其他好文 时间：
2019-07-12 00:33:52
阅读次数：
98
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 算法：递归即可。 ...
分类：
其他好文 时间：
2019-07-10 23:02:10
阅读次数：
109
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] 算法：与 ...
分类：
其他好文 时间：
2019-07-10 23:01:31
阅读次数：
103
