我們用二叉樹的前序遍歷來實現所有路徑和的查詢

public class Solution {
    private ArrayList<ArrayList<Integer>> all = new ArrayList<ArrayList<Integer>>();
    private ArrayList<Integer> tem = new ArrayList<Integer>();
    public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
        if(root == null) return all;
        tem.add(root.val);
        target -= root.val;
       //如果一條路徑和為target且為葉節點則為一個合格的路徑。
        if(target == 0 && root.left == null && root.right == null)
            all.add(new ArrayList<Integer>(tem));
        FindPath(root.left, target);
        FindPath(root.right, target);
        //一條路徑遞迴完成後把tem的最後值，即本路徑的最後一個節點刪掉並返回到父節點，因為整個二叉樹的所有路徑共用tem
       tem.remove(tem.size()-1);
        return all;
    }
}