递归中带着回溯，你感受到了没？| LeetCode：257. 二叉树的所有...

二叉树所有路径：

1.什么是回溯？

已经收集到了125 所以需要弹出25 让1去找3 这就是回溯

2.代码

中:

终止条件就是发现是叶子结点(左右孩子都为空)返回路径

左 判断不为空 继续递归 递归出来的时候就要把最后一个5弹出来 这样才能让这个路径继续找下一个

右:

3.注意：

Python写法里面 版本一有个没加回溯是因为传入的是path[: ]，就相当于复制了一遍path，修改）path就不会影响