力扣算法24——JZ34 二叉树中和为某一值的路径(二)

最新推荐文章于 2024-10-16 10:13:45 发布

不想写代码的程序猿.

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量209

点赞数

文章标签： leetcode 散列表 java

本文链接：https://blog.csdn.net/Sdwq12/article/details/124966348

版权

给定一棵二叉树的根节点和一个整数目标值，寻找所有从根节点到叶子节点且路径节点值之和等于目标值的路径。叶子节点是没有子节点的节点。例如，在树{10,5,12,4,7}和目标值22的情况下，有效路径包括[10,5,7]和[10,12]。" 120568853,8053354,MATLAB GUI深入讲解：uitree第二方法解析,"['MATLAB', 'GUI开发']

摘要由CSDN通过智能技术生成

描述

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

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

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

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

4.总节点数目为n

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

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

import java.util.ArrayList;
import java.util.Stack;

public class Solution {
    //定义两个空间，一个做返回值，一个存储数
     private ArrayList< ArrayList<Integer>> list = new ArrayList<>();
     private Stack<Integer> path = new Stack<>();
    public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int expectNumber) {
      if(root == null) return list;
        //每个元素都压入栈
        path.push(root.val);
        //走一个节点减一下
        expectNumber -= root.val;
        //判断是否为叶子节点并expectNumber==0
        if(expectNumber == 0 && root.left == null&&root.right==null){
         list.add(new ArrayList<Integer>(path));
        }
        //递归
        FindPath(root.left,expectNumber);
        FindPath(root.right,expectNumber);
        //无论是不是都把叶子节点删除，进行下一个判断
        path.pop();
        return list;
    }
}