题解 | #二叉树中和为某一值的路径(一)#

二叉树中和为某一值的路径(一)

https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c

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

全部评论

相关推荐

09-28 22:01
已编辑
广西科技大学 IT技术支持
合适才能收到offe...:找桌面运维?
点赞 评论 收藏
分享
求求给个offer我...:有这60不如v我50
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务