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

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

/**
 *
 * @param root TreeNode类
 * @param sum int整型
 * @return bool布尔型
 */
function hasPathSum(root, sum) {
    // write code here
    // 空树
    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,
};