アルゴ:: ツリーの合計はターゲットと一致する必要があります

リートコード 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

以上がアルゴ:: ツリーの合計はターゲットと一致する必要がありますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。