Algo:: Baumsumme sollte mit dem Ziel übereinstimmen

LeetCode 112. Pfadsummeeinfaches Problem.

Frage

• Wenn die Wurzel eines Binärbaums und eine ganzzahlige Zielsumme angegeben sind, geben Sie „true“ zurück, wenn der Baum einen Pfad von der Wurzel zum Blatt hat, sodass die Addition aller Werte entlang des Pfads der Zielsumme entspricht.
• Ein Blatt ist ein Knoten ohne untergeordnete Elemente.

Lösung

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;
};

Wenn es nicht klar ist, lesen Sie bitte meinen anderen Artikel zum Baumalgorithmus, dann ist es viel einfacher zu verstehen.

Wenn Sie Bedenken haben, können Sie sich gerne an mich wenden.

Referenz:-

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

Das obige ist der detaillierte Inhalt vonAlgo:: Baumsumme sollte mit dem Ziel übereinstimmen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!