美文网首页
二叉树路径和

二叉树路径和

作者: Time_Notes | 来源:发表于2020-07-14 06:28 被阅读0次

var hasPathSum = function(root,n){

    if(root==null) return false;

    if(root.left==null && root.right==null && sum-root.val ==0) return true;

    return hasPathSum(root.left,sum-root.val) || hasPathSum(root.right,sum-root.val);

}


给一个值n,求出哪条路径上的和等于n。

相关文章

网友评论

      本文标题:二叉树路径和

      本文链接:https://www.haomeiwen.com/subject/suuiuhtx.html