mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-11-01 03:23:42 +00:00
Update 34. 二叉树中和为某一值的路径.md
补充深度优先遍历与回溯解法的思路说明,并补充叶节点判断及负数节点处理的注意事项。
This commit is contained in:
@@ -12,6 +12,10 @@
|
||||
|
||||
## 解题思路
|
||||
|
||||
从根开始深度优先遍历,path 记录根到当前节点的路径,target 每经过一个节点就减去它的值。到达叶节点且 target 恰好为 0 时,把 path 的副本加入结果。递归返回前删除 path 的最后一个节点(回溯),使 path 回到父节点时的状态。
|
||||
|
||||
需要注意的是只有到叶节点才判断:节点值可能为负数,路径和中途等于 target 时后面还可能变化,也不能提前停止。
|
||||
|
||||
```java
|
||||
private List<List<Integer>> ret = new ArrayList<>();
|
||||
|
||||
|
||||
Reference in New Issue
Block a user