leetcode 每日一题 112. Path Sum

最新推荐文章于 2020-12-16 16:48:41 发布

juanjuanguai

最新推荐文章于 2020-12-16 16:48:41 发布

阅读量353

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/juanjuanguai/article/details/50963003

leetcode 专栏收录该内容

36 篇文章

订阅专栏

给出一个值求是否有值相等的二叉树路径，由于只需要判断true和false，所以可以直接用递归。

递归的时候，依然是情况考虑的有点少，另外，需要考虑，最后的叶子节点时，左右子树都是空的，再进行true和false的判断，这点忽略了，所以一职runtime error

代码和相关注释如下

class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(root==NULL) return false; //要考虑全面
        sum=sum-(root->val);
        if(sum==0 && root->left==NULL && root->right==NULL) return true;  //考虑限制条件，即左右子树都空了
        if(sum<0 && root->left==NULL && root->right==NULL) return false;
        return (hasPathSum(root->left, sum)||hasPathSum(root->right, sum));
    }
};