1. 首先定义Path =[] res = [] ,path用来存储记录的路径 当符合的结果的时候就给res。 2. 定义一个函数,2.1 将目前的值记录到path当中,2.2 将tar减去root.val 2.3 判断是否条件成立 即tar == 0 and not root.left and not root.right 2.4 层序遍历左节点 右节点 2.5 当回溯之前 即 你已经找到最后了但没找到值 则将path的最后一个pop了,这样path存储的路径就是上一个节点 然后再继续向下找
全部评论

相关推荐

头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 13:05
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务