树的路径和

最新推荐文章于 2023-02-02 14:20:38 发布

转载最新推荐文章于 2023-02-02 14:20:38 发布 · 550 阅读

java 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用Java实现的算法，该算法可以找出所有从二叉树根节点到叶子节点的路径，这些路径上的节点值之和等于指定的目标值。通过递归遍历二叉树，将符合条件的路径收集到一个列表中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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>> arr=new ArrayList<ArrayList<Integer>>();
        if(root==null)
            return arr;
        ArrayList<Integer> a1=new ArrayList<Integer>();
        int sum=0;
        pa(root,target,arr,a1,sum);
        return arr;
    }
    public void pa(TreeNode root,int target,ArrayList<ArrayList<Integer>> arr, ArrayList<Integer> a1,int sum){
        if(root==null)
            return ;
        sum+=root.val;
        
        if(root.left==null&&root.right==null){
            if(sum==target)
                { a1.add(root.val);
                arr.add(new ArrayList<Integer>(a1));
                a1.remove(a1.size()-1);
               
            }
          return ;
             
        }
         
         a1.add(root.val);
         pa(root.left,target,arr,a1,sum);
        pa(root.right,target,arr,a1,sum);
        a1.remove(a1.size()-1);
         
         
         
         
         
         
    }
}