リートコード 112.パスの合計 簡単な問題。
質問
解決策
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; };
それが明確でない場合は、ツリー アルゴリズムに関する私の他の記事を参照してください。そうすれば、非常に理解しやすくなります。
ご不明な点がございましたら、お気軽にご連絡ください。
参考:-
以上がアルゴ:: ツリーの合計はターゲットと一致する必要がありますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。