LC437-路径总和Ⅲ-双重递归

最新推荐文章于 2023-09-19 00:26:54 发布

奶油蘑菇汤

最新推荐文章于 2023-09-19 00:26:54 发布

阅读量172

点赞数

分类专栏：每日刷题

本文链接：https://blog.csdn.net/qq_38999897/article/details/107677523

版权

该博客探讨了如何解决LeetCode问题437，即在二叉树中找到路径和等于给定值的路径总数。方法是通过双重递归实现，首先遍历所有节点，然后从每个节点出发继续寻找满足条件的路径。这种方法涉及到二叉树的递归遍历和路径计数策略。

摘要由CSDN通过智能技术生成

给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。

（注意）路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）

二叉树递归遍历模板

void traverse(root) {
    if (root == null) return;
    traverse(root.left);
    traverse(root.right);
}

双重递归。先递归遍历每个节点，再以每个节点作为起始点递归寻找满足条件的路径。

第一层递归，pathSum() 遍历所有节点，将3部分的路径条数求和
第二层遍历，helper() 遍历到当前节点有多少种情况

class Solution {
   
    public int pathSum(TreeNode root, int sum

关注