LeetCode：112.路径总和

LeetCode：112.路径总和

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

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

var hasPathSum = function(root, targetSum) {
    if(!root) return false;
    let result=false
    function 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
};