二叉樹所有路徑：

1.什么是回溯？

已經(jīng)收集到了125 所以需要彈出25 讓1去找3 這就是回溯

2.代碼

中:

終止條件就是發(fā)現(xiàn)是葉子結(jié)點(左右孩子都為空)返回路徑

左 判斷不為空 繼續(xù)遞歸 遞歸出來的時候就要把最后一個5彈出來 這樣才能讓這個路徑繼續(xù)找下一個

右:

3.注意：

Python寫法里面 版本一有個沒加回溯是因為傳入的是path[: ]，就相當(dāng)于復(fù)制了一遍path，修改）path就不會影響