LeetCode：112.路径总和

LeetCode：112.路径总和

解题思路在深度优先遍历的过程中，记录当前路径的节点值的和。在叶子节点处，判断当前路径的节点值的和是否等于目标值。

解题步骤深度优先遍历二叉树，在叶子节点处，判断当前路径的节点值的和是否等于目标值，是就返回true。遍历结束，如果没有匹配，就返回false。

var hasPathSum = function(root, targetSum) {if(!root) return false;let result=falsefunction dfs(node,preVal){if((!node.left&&!node.right)&&preVal===targetSum){result=true;}if(node.left)dfs(node.left,node.left.val+preVal)if(node.right)dfs(node.right,node.right.val+preVal)}dfs(root,root.val)return result
};