leetcode 112 Path Sum C++

最新推荐文章于 2021-12-01 06:46:04 发布

wcxdell

最新推荐文章于 2021-12-01 06:46:04 发布

阅读量556

点赞数

分类专栏： C++ 文章标签： LeetCode

本文链接：https://blog.csdn.net/a2331046/article/details/51539892

版权

C++ 专栏收录该内容

133 篇文章 0 订阅

订阅专栏

这个看了一个别人的代码，写的很优美。

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