本题是第140场周赛的Q3，LC竞赛分为1806。主要考察递归。我觉得这道题不值这个分。方法一.递归        我们将通过一个节点的“根-叶”路径分解为两部分，一部分为根到其父节点，另一部分为它到叶子节点。前一部分的val值之和是固定的，可以在递归中使用