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

题目：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)

 

分析：<1>一条路径都是从根节点出发到某一个叶子节点结束的，所以用二叉树的前序遍历（第一个访问根结点）；

          <2>需要把当前访问的结点保存到路径中，要计算累加值；

          <3>如果当前结点为叶子节点，但当前路径不符合输入数字 需要将当前结点从路径中清空  访问下一个结点；

          <4>如果当前结点是叶子结点 ，且路径上结点之和等于输入的数字，则输出此路径；

 

实例：

          由于路径都是从根节点开始，到某一个叶子节点结束，所以用二叉树的前序遍历方法；