leetcode 437 Path Sum III 详细解答
解法1
做这个题之前,先做一下 leetcode 112。最简单的思路就是先找一个节点到另一个节点之和,用树的遍历(前中后层)计算每个节点到叶子节点是否有满足条件的,满足加1。
代码如下:
但这种复杂度比较高,代码也不优雅,不推荐
解法1
做这个题之前,先做一下 leetcode 112。最简单的思路就是先找一个节点到另一个节点之和,用树的遍历(前中后层)计算每个节点到叶子节点是否有满足条件的,满足加1。
代码如下:
但这种复杂度比较高,代码也不优雅,不推荐