WANGwww
2022-02-22 13:50 门头沟学院 前端工程师
关注
return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val); 左右同时递归，有一者满足条件则为true，故使用‘或者||’连接左右两个递归调用函数，刨除掉根节点的值，再次递归，太神奇了 递归大法好！！！
1
相关推荐
查看45道真题和解析 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
282931次浏览 2474人参与
# 学历or实习经历，哪个更重要 #
48152次浏览 373人参与
# 北方华创开奖 #
24842次浏览 268人参与
# 地方国企笔面经互助 #
3367次浏览 7人参与
# 如何一边实习一边秋招 #
989623次浏览 12623人参与
# 选完offer后，你后悔学本专业吗 #
17494次浏览 124人参与
# 0offer是寒冬太冷还是我太菜 #
894146次浏览 7970人参与
# 海康威视求职进展汇总 #
397438次浏览 3402人参与
# 得物求职进展汇总 #
65137次浏览 674人参与
# 没有实习经历，还有机会进大厂吗 #
809797次浏览 13892人参与
# 美团求职进展汇总 #
1322061次浏览 12409人参与
# 寒假躺平还是提前实习 #
60716次浏览 472人参与
# 学历对求职的影响 #
343155次浏览 3136人参与
# 你们公司几号发工资 #
10601次浏览 99人参与
# 你最想要的公司福利是？ #
43896次浏览 165人参与
# 查收我的offer竞争力报告 #
21595次浏览 267人参与
# 听到哪句话就代表面试稳了or挂了？ #
93496次浏览 782人参与
# 如果实习可以转正，你会不会放弃秋招 #
206393次浏览 2810人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3727次浏览 38人参与
# 网申一定要掌握的小技巧 #
5198次浏览 52人参与
# 来聊聊机械薪资天花板是哪家 #
67716次浏览 460人参与