24、二叉树中和为某一值的路径-优快云博客

本文介绍了一种算法，用于查找二叉树中所有节点值之和等于特定整数的路径。通过递归方法实现，从根节点到叶节点形成路径，并在找到符合条件的路径时将其保存。

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

一、题目

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

二、解法

 1 public class Solution {
 2     //存储所有的路径
 3     private ArrayList<ArrayList<Integer>> listall = new ArrayList<ArrayList<Integer>>();
 4     //存储一条路径
 5     private ArrayList<Integer> list = new ArrayList<Integer>();
 6      public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
 7          if(root == null)
 8              return listall;
 9          //如果不为空，那么就从root 添加起
10          list.add(root.val);
11          target -= root.val;
12          //判断target 是否为 0 并且当前root为叶子结点
13          if(target == 0 && root.left == null && root.right == null)
14              //添加当前的list这条路径
15              listall.add(new ArrayList<Integer>(list));
16          //递归左子树
17          FindPath(root.left,target);
18          //递归右子树
19          FindPath(root.right,target);
20          //当前路径遍历完后，删除该结点，即最后一个结点
21          list.remove(list.size()-1);
22          return listall;
23      }
24 }