var hasPathSum = function(root, targetSum) {
if(!root)return false;
if(!root.left && !root.right && root.val == targetSum)return true;
return hasPathSum(root.left, targetSum - root.val) || hasPathSum(root.right, targetSum - root.val);
}
JS 力扣刷题112. 路径总和
最新推荐文章于 2022-05-12 13:18:42 发布