题目描述（中等难度）

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

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

    解法一 递归

    的解法是下边的样子。

    解法二 DFS 栈

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

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

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

    总

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

    添加好友一起进步~

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