题目描述（中等难度）

的升级版，给定一个，输出从根节点开始到叶子节点，和为sum 的所有路径可能。

直接在 112 题的基础上改了，解法没有新内容，大家可以过去看一看。

解法一递归

的解法是下边的样子。

112 题中解法二讲的是BFS，但是对于这道题由于我们要保存一条一条的路径，而是一层一层的进行的，到最后一层一次性会得到很多条路径。这就导致遍历过程中，我们需要很多list来保存不同的路径，对于这道题是不划算的。

所以这里我们看利用栈实现的DFS。

看一下之前用后序遍历实现的代码。

和 112 题没什么区别，主要是注意函数传对象的时候，我们传的不是对象的副本，只是传了一个引用。

添加好友一起进步~

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击查看详情