Algo : La somme de l'arbre doit correspondre à la cible

LeetCode 112. Somme du chemin problème facile.

Question

• Étant donné la racine d'un arbre binaire et un nombre entier targetSum, renvoie true si l'arbre a un chemin racine-feuille tel que l'addition de toutes les valeurs le long du chemin équivaut à targetSum.
• Une feuille est un nœud sans enfant.

Solution

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

Si ce n'est pas clair, veuillez consulter mon autre article sur l'algorithme d'arbre, ce sera beaucoup plus facile à comprendre.

N'hésitez pas à me contacter si vous avez des inquiétudes.

Référence :-

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!