题目内容

小美是一名计算机科学家，他正在研究一种新的数据结构——树。树是一种无向无环联通图，它由若干个节点和若干条边组成。

每个节点都可以有0,1,2个子节点，而每条边都连接两个节点。小美现在有一棵树，树上的每个节点都有自己的价值。价值的计算规则如下所示：

思路:树上dfs

题目保证这是一棵有根树，且每个节点的子节点最多 $2$ 个。所以可以考虑自底向上(也就是从各个叶子节点开始)dfs，根据题目意思求解每个点的权值。

时间复杂度：$O(n)$

类似知识点题目推荐

这道题是非常经典，也非常"裸"的树上dfs问题。LeetCode上有非常多的例题，并且在2023年春招过程中考了114514次。望周知。