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

问题描述

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

题解

 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 {
     public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
         ArrayList<ArrayList<Integer>> arrayLists=new ArrayList<>();
         ArrayList<Integer> arrayList=new ArrayList<>();
         if(root==null)
             return arrayLists;
         int sum=0;
         return FindPath(root,sum,target,arrayLists,arrayList);
     }

      private ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int sum,int target,ArrayList<ArrayList<Integer>> arrayLists,ArrayList<Integer> arrayList){
         sum+=root.val;
         arrayList.add(root.val);
         boolean isLeafNode=root.left==null&&root.right==null;
         if(isLeafNode){
             if(sum==target){
                 ArrayList tmpList=new ArrayList();
                 tmpList.addAll(arrayList);
                 arrayLists.add(tmpList);
             }
         }
         if(root.left!=null){
             arrayLists=FindPath(root.left,sum,target,arrayLists,arrayList);
         }
         if(root.right!=null){
             arrayLists=FindPath(root.right,sum,target,arrayLists,arrayList);
         }
         arrayList.remove(arrayList.size()-1);
         return arrayLists;
     }
 }