描述

输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。

1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点

2.叶子节点是指没有子节点的节点

3.路径只能从父节点到子节点，不能从子节点到父节点

4.总节点数目为n

解题思路：即利用树及递归遍历进行求解。注意点在于：变量的作用域，在深层递归中，若需保存传入参数的值，则需要及时return，如若不return，则其值在函数调用后就失效。

public class Solution {ArrayList<ArrayList<Integer>> paths =new ArrayList<>();Stack<Integer> path=new Stack<>();public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int expectNumber) {if(root==null) return paths;path.push(root.val);expectNumber=expectNumber-root.val;if(expectNumber==0 && root.left==null &&root.right==null){paths.add(new ArrayList<Integer>(path));}FindPath(root.left,expectNumber);FindPath(root.right,expectNumber);path.pop();return paths;}
}