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

输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。

 

这道题我的思路是，为每一路径都设置一个集合，当到头的时候判断和是否为目标值，是的话把这个集合添加到大集合中

要点：

1. 集合要进行拷贝——new ArrayList(list) list就是要拷贝的集合
2. 结束标志是他的和为目标以及他的左右孩子都是null