给你一个二叉树，其中每个节点都包含一个整数值。查找总和给定值的路径数，路径不需要在根或叶子处开始或结束，但必须向下

最新推荐文章于 2022-02-18 09:51:52 发布

i_am_bird

最新推荐文章于 2022-02-18 09:51:52 发布

阅读量2k

点赞数 1

分类专栏： leetcode C++ 算法

本文链接：https://blog.csdn.net/i_am_bird/article/details/78789035

版权

C++ 同时被 3 个专栏收录

217 篇文章 1 订阅

订阅专栏

算法

217 篇文章 0 订阅

订阅专栏

leetcode

174 篇文章 2 订阅

订阅专栏

本题源自leetcode 437

-------------------------------------------------------------

思路：递归

用一个变量记录当前和。然后递归遍历左子树和右子树。

代码：

 int pathSum(TreeNode* root, int sum) {
        if(!root)
            return 0;
        return sumUp(root,0,sum) + pathSum(root->left,sum) + pathSum(root->right,sum);
    }
    int sumUp(TreeNode* root, int pre, int sum){
        if(!root)
            return 0;
        int cur = pre + root->val;
        return (cur == sum) + sumUp(root->left,cur,sum) + sumUp(root->right,cur,sum);
    }