49 - 算法 - Leetcode 112 路径总和 -二叉树递归带参数一起递归

最新推荐文章于 2021-04-17 22:53:33 发布

tpaixuexi

最新推荐文章于 2021-04-17 22:53:33 发布

阅读量67

点赞数

分类专栏： # c++ 文章标签：二叉树算法面试

本文链接：https://blog.csdn.net/tpaixuexi/article/details/115683056

版权

c++ 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

// 感觉都是那几个固定的格式 寻找临时 单前树 状态输入减小 int sum递减
//树递归 所带的参数也递归减少

class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(root == NULL)
            return false;
        
        if(root->left == NULL && root->right == NULL){
            return root->val == sum;
        }

        return hasPathSum(root->left,sum-root->val)
         || hasPathSum(root->right,sum-root->val);
    }
};