二叉树中和为某一值的路径

题目描述：输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

说明：这题真的看不懂，先把别人写的粘过来，日后再研究吧。

方法一：

1. 首先我们可以发现，我们需要遍历整个二叉树，所以我们需要一个辅助function来帮助我们遍历每个节点。在此时我们可以运用DFS
2. 然后，我们需要注意的是，我们同时需要一个Arraylist帮助我们储存我们来到遍历的当前节点之前的路径
3. 接着，我们需要一个Arraylist<ArrayList<integer>>来作为我们最后需要返回的结果，来储存所有 2 里符合条件的Arraylist</integer>

这题有一个重点，就是 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径， 所以我们要确保最后一个加进去Arraylist的节点为叶节点，即确保当前遍历的节点无左孩子也无右孩子。

代码：

方法二：

二叉树中和为某一值的路径

原文：https://www.cnblogs.com/lf6688/p/13580779.html