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中文網其他相關文章！