[JS]二叉树中是否存在节点和为指定值的路径

DFS算法遍历
要考虑的边界情况主要是当前节点是否为叶子节点，必须要确保左右自节点均为null。
否则会出现{1,2}1结果为true的情况。

function hasPathSum( root ,  sum ) {
    // write code here
    if(!root) return false

    return search(root,sum)
}
function search(root,sum){

    if(!root.left&&!root.right){
        return sum==root.val
    }

    if(root.left&&search(root.left,sum-root.val)){
        return true
    }

    if(root.right&&search(root.right,sum-root.val)){
        return true
    }
    return false
}