Sum in the tree

时间 2021-01-02

原文原文链接

题意:一颗n个个节点的树,有n-1条边,pi为i节点与pi节点相连,每个节点有个权值,但现在只知道根节点的权值和奇数层节点到根节点的所经过的点的权值之和,偶数层到根节点的和未知,标位-1,让你求出所有点的权值之和最小的值,不能求出,输出-1. 思路:通过样例我们可以发现当偶数层为它的子节点中的最小值的时候,结果是最小的,因为当该节点在小一点的时候它的所有子节点的值都要加上它小的那些值,而为偶数层的

>>阅读原文<<

1. codeforces Codeforces Round #530 (Div. 2) 1099 D Sum in the tree
2. Binary Tree Maximum Path Sum
3. binary-tree-maximum-path-sum
4. LeetCode 1038. Binary Search Tree to Greater Sum Tree
5. Binary Tree Maximum Path Sum II
6. 124. Binary Tree Maximum Path Sum
7. 【hard】124. Binary Tree Maximum Path Sum
8. [Leetcode-Tree] Path Sum I II III
9. [Leetcode-Tree]Sum of Left Leaves
10. LeetCode（124） Binary Tree Maximum Path Sum
更多相关文章...
• SQL SUM() 函数 - SQL 教程
• SQL IN 操作符 - SQL 教程
• Java 8 Stream 教程
• Kotlin学习（一）基本语法