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

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

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

class Solution {
public:
    /**
     * 
     * @param root TreeNode类 
     * @param sum int整型 
     * @return bool布尔型
     */

    int sign=0;            //sign=1时表示找到路径

    void qiuhe(TreeNode* root,int s,int sum){   //节点值自增 传入子节点
        s+=root->val;               
        if(root->left!=NULL) qiuhe(root->left,s,sum);
        if(root->right!=NULL) qiuhe(root->right,s,sum);
        if(root->left==NULL&&root->right==NULL) if(s==sum) sign=1;   //当是叶子节点时,判断是否是要的值
    }

    bool hasPathSum(TreeNode* root, int sum) {
        // write code here
        if(root!=NULL) qiuhe(root,0,sum);  //从根节点开始遍历
        else return false;
        if(sign==0) return false;
        else return true;
    }
};

全部评论

相关推荐

下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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