关闭

leetcode 112 Path Sum C++

标签: LeetCode
164人阅读 评论(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);
    }


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:68810次
    • 积分:2459
    • 等级:
    • 排名:第15615名
    • 原创:178篇
    • 转载:42篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论