5
/
4 8
//
11 13 4
/
7 2 1
返回true，因为存在根到叶路径5-4-11-2，其总和为22。 解决方案1，递归var hasPathSum=function(root, sum) {
if(!root) 返回false；
让newSum=sum - root.val
if(!root.left!root.right){return newSum===0}
返回hasPathSum(root.left,newSum) || hasPathSum(root.right,newSum)
};方案2、递归函数hasPathsum(root,sum){
让结果=假；
const add=(节点， 总数=0)={
if(!node) 返回false；
让currentVal=总计+ 节点.val;
if(!node.left !node.right currentVal===sum){
返回真
}
添加（节点.left，当前值）
添加（节点.right，当前Val）
}
添加（根）
返回结果
【高效编程挑战：深度解析LeetCode算法题库】相关文章：
2.米颠拜石
3.王羲之临池学书
8.郑板桥轶事十则
用户评论
LeetCode？我听说过！算法题都去那练手
有20位网友表示赞同！
感觉LeetCode太难了，不过也挺想挑战一下自己啊
有18位网友表示赞同！
准备参加面试了，一直在刷LeetCode，希望能有所收获
有16位网友表示赞同！
LeetCode真的很锻炼思维能力，每次做完题目都觉得自己进步了一点
有10位网友表示赞同！
其实我比较喜欢LeetCode的讨论区，能看到很多大佬的思路
有7位网友表示赞同！
想要找到工作的话，的确要好好努力打磨好算法题能力，LeetCode就是很好的平台
有8位网友表示赞同！
上个月刚开始接触LeetCode，感觉还是蛮有趣的
有19位网友表示赞同！
刷LeetCode不仅可以提高编程能力，还能了解不同的解法
有9位网友表示赞同！
现在很多公司的面试都喜欢考LeetCode上的题目，所以提前学习很重要啊
有10位网友表示赞同！
听说有些LeetCode的题还挺难的，需要一些技巧才能解决
有15位网友表示赞同！
我会定期去刷LeetCode，保持算法技能的精进
有13位网友表示赞同！
最近正在学习数据结构，感觉LeetCode可以很好的帮你理解这些知识点
有8位网友表示赞同！
LeetCode确实是一个很强大的学习工具，值得推荐给大家
有11位网友表示赞同！
我比较喜欢LeetCode上的编程题，能让我更深入地了解代码的运行机制
有7位网友表示赞同！
想问一下大家有什么刷LeetCode的小技巧？
有14位网友表示赞同！
在LeetCode上遇到了很多优秀的程序员，从他们身上可以学习到很多东西
有8位网友表示赞同！
刷LeetCode的过程是很有挑战性的，但同时也充满了成就感
有16位网友表示赞同！
LeetCode对于想要进入科技行业的同学来说，真的是必不可少的工具
有8位网友表示赞同！
希望能够有一天也能解开LeetCode上那些难如天山的题目！
有18位网友表示赞同！