题解 | #二叉树中和为某一值的路径(一)#

/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */

/**
  * 
  * @param root TreeNode类 
  * @param sum int整型 
  * @return bool布尔型
  */
function hasPathSum( root ,  sum ) {
    // 当root为空时，直接退出
    if(root == null){
        return false
    }
    return process(root, sum)
}
function process(root, sum){
    // 遍历到空节点时，就说明没有找到
    if(root == null){
        return false
    }
    // 遍历到叶子节点
    if(root.left == null && root.right == null){
        return sum === root.val
    }
    // sum - 此节点的值
    sum -= root.val
    // 往下遍历左右节点，只要一个满足条件，就说明找到了
    return process(root.right, sum) || process(root.left, sum)
}
module.exports = {
    hasPathSum : hasPathSum
};