华为题库已更新至:华为实习&秋招真题题库，请移步。

dfs

给定一个森林（多棵树），要求统计所有节点的计算值的和超过阈值的树的数量。

我们从树的根节点出发，遍历树的每一个子节点，在回溯时将其严重问题和一般问题的数量记录到父节点上。这样在遍历完一棵树后，根节点就包含了整棵树严重问题和一般问题的数量。按照公式计算是否超过阈值即可。