時間限制：1秒 空間限制：32768K 熱度指數：262145

題目描述
輸入一顆二叉樹的跟節點和一個整數，打印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中，陣列長度大的陣列靠前)

思路
dfs+回溯

import java.util.ArrayList;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
 



public class Solution {
    private ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
    private ArrayList<Integer> list = new ArrayList<Integer>();
    
    public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target)
 
 {
        if(root == null) return res;
        path(root, target);
        return res;
    }
    
    private void path(TreeNode root, int target){
        list.add(root.val);
        if(root.val==target && root.left==null && root.right==null){
            res.add(new ArrayList<Integer>
 
(list));
        }
        if(root.left != null){
            path(root.left, target-root.val);
        }
        if(root.right != null){
            path(root.right, target - root.val);
        }
        list.remove(list.size()-1);//回溯
        return;
    }
    
}