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。
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
网友评论