牛客题霸——NC9 二叉树中是否存在节点和为指定值的路径（Javascript）

一、题目地址

https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c?tpId=188&&tqId=38614&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

二、具体代码

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

/**
  * 
  * @param root TreeNode类 
  * @param sum int整型 
  * @return bool布尔型
  */
function hasPathSum( root ,  sum ) {
     //1、如果root是空树,直接返回
    if(root === null) {
        return false;
    }
    if((root.val === sum) && (root.left === null) && (root.right === null)) {
        return true;
    }
    return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum - root.val);
}
module.exports = {
    hasPathSum : hasPathSum
};