leetcode 112:路径总和

最新推荐文章于 2024-09-06 16:32:48 发布

笨笨的小棒棒

最新推荐文章于 2024-09-06 16:32:48 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u013263891/article/details/82903655

leetcode 专栏收录该内容

141 篇文章

订阅专栏

感觉二叉树用递归基本都能做出来，这个也比较简单

bool hasPathSum(TreeNode* root,int sum){
    if(root==NULL)
        return false;
    TreeNode*l=root->left;
    TreeNode*r=root->right;
    if(l==NULL&&r==NULL&&root->val==sum)
        return true;
    else
        return hasPathSum(l,sum-root->val)||hasPathSum(r,sum-root->val);
}