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

相关推荐

头像
11-09 17:30
门头沟学院 Java
TYUT太摆金星:我也是,好几个华为的社招找我了
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务