LeetCode 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; };
如果不清楚请查看我的另一篇关于树算法的文章,这样会更容易理解。
如果您有任何疑问,请随时与我联系。
参考:-
以上是Algo:: 树总和应与目标匹配的详细内容。更多信息请关注PHP中文网其他相关文章!