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存储的路径就是上一个节点 然后再继续向下找
全部评论

相关推荐

小红书 后端选手 n*16*1.18+签字费期权
点赞 评论 收藏
分享
斑驳不同:还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
11-15 18:39
已编辑
西安交通大学 Java
全村最靓的仔仔:卧槽,佬啥bg呢,本也是西交么
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务