二叉树中和为某一值的所有路径

描述

输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。

1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点

2.叶子节点是指没有子节点的节点

3.路径只能从父节点到子节点，不能从子节点到父节点

4.总节点数目为n

如二叉树root为{10,5,12,4,7},expectNumber为22

则合法路径有[[10,5,7],[10,12]]

数据范围:

树中节点总数在范围 [0, 5000] 内

-1000 <= 节点值 <= 1000

-1000 <= expectNumber <= 1000

示例1

输入：

{10,5,12,4,7},22

复制返回值：

[[10,5,7],[10,12]]

复制说明：

返回[[10,12],[10,5,7]]也是对的      

示例2

输入：

{10,5,12,4,7},15

复制返回值：

[]

复制

示例3

输入：

{2,3},0

复制返回值：

[]

复制

示例4

输入：

{1,3,4},7

复制返回值：

[]

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 expectNumber) {
        ArrayList<Integer>cur=new ArrayList<>();
        ArrayList<ArrayList<Integer>>res=new ArrayList<ArrayList<Integer>>();
        return doFindPath(root,expectNumber,res,cur);
    }
     public ArrayList<ArrayList<Integer>> doFindPath(TreeNode root,int expectNumber,ArrayList<ArrayList<Integer>>result,ArrayList<Integer>curPath) {
        if(root==null)return result;
         int temp=expectNumber-root.val;
         if(temp!=0){
             curPath.add(root.val);
             doFindPath(root.left,temp,result,new ArrayList<Integer>(curPath));
             doFindPath(root.right,temp,result,new ArrayList<Integer>(curPath));
       
         }
         if(temp==0){
             if(root.left==null&&root.right==null){
                 curPath.add(root.val);
                 result.add(curPath);
                
             }
         } return result;
    }
}

 

标签：10,val,ArrayList,路径,expectNumber,二叉树,root,节点,一值
来源： https://blog.csdn.net/qq_42468130/article/details/121340345