Algo:: 树总和应与目标匹配

LeetCode 112。路径和简单问题.

问题

• 给定二叉树的根和整数 targetSum，如果树具有从根到叶的路径，使得沿路径的所有值相加等于 targetSum，则返回 true。
• 叶子是没有子节点的节点。

解决方案

var hasPathSum = function(root, targetSum) {

    let sum = 0;

    const helper = (root) => {
        if (root === null) {
            return;
        }

        sum += root.val;

        if (sum === targetSum && (root.left == null && root.right === null)) {
            return true;
        }

        if (helper(root.left)){
            return true;
        }
        if (helper(root.right)) {
            return true;
        };
        sum -= root.val;
    }

    return helper(root) ? true : false;
};

如果不清楚请查看我的另一篇关于树算法的文章，这样会更容易理解。

如果您有任何疑问，请随时与我联系。

参考：-

1. https://leetcode.com/problems/path-sum/?envType=study-plan-v2&envId=top-interview-150

以上是Algo:: 树总和应与目标匹配的详细内容。更多信息请关注PHP中文网其他相关文章！