JAVA8 获取叶节点_Java找出所有的根节点到叶子节点的节点值之和等于sum 的路径...

题目描述

给定一个二叉树和一个值 sum，请找出所有的根节点到叶子节点的节点值之和等于 sum 的路径，

例如：

给出如下的二叉树，sum=22，

[

[5,4,11,2],

[5,8,9]

]

示例1

输入

{1,2},1

返回值

[]

示例2

输入

{1,2},3

返回值

[[1,2]]

import java.util.*;

* public class TreeNode {

* int val = 0;

* TreeNode left = null;

* TreeNode right = null;

* }

public class Solution {

ArrayList> result = new ArrayList>();

ArrayList path = new ArrayList();

/**

* @param root TreeNode类

* @param sum int整型

* @return int整型ArrayList>

public ArrayList> pathSum (TreeNode root, int sum) {

preTree(root,sum);

return result;

}

public void preTree(TreeNode root,int sum){

if(root == null){

return;

}

if(root.left == null && root.right == null && sum - root.val == 0){

path.add(root.val);

result.add(new ArrayList(path));

path.remove(path.size()-1);

return;

}

path.add(root.val);

preTree(root.left,sum - root.val);

preTree(root.right,sum - root.val);

path.remove(path.size()-1);

}

JAVA8 获取叶节点_Java找出所有的根节点到叶子节点的节点值之和等于sum 的路径...相关推荐

常考数据结构与算法----给定一个二叉树和一个值 sum，请找出所有的根节点到叶子节点的节点值之和等于sum 的路径，
题目描述给定一个二叉树和一个值sum,请找出所有的根节点到叶子节点的节点值之和等于sum 的路径, 例如: 给出如下的二叉树,sum=22, 返回 [ [5,4,11,2], [5,8,9] ] 示 ...
编程笔试(解析及代码实现)：序列重排之给一个长度为n的序列A，求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值
编程笔试(解析及代码实现):序列重排之给一个长度为n的序列A,求找出某种排列方式使得相邻两个数的差值之和最大并求出该最大值目录题目描述代码实现题目描述序列重排:给一个长度为n的序列A,求找出 ...
找出数组中第k大和第m大的数字之和
找出数组中第k大和第m大的数字之和说明:定义一个函数,接受三个参数getMaxNumber(array,k,m){},找出第k大和第m大的数字之和.重复的数组也需要计算比如:[1,3,4,5,4, ...
【Leetcode -1721.交换链表中的节点 -2058.找出临界点之间的最小和最大距离】
Leetcode Leetcode -1721.交换链表中的节点 Leetcode -2058.找出临界点之间的最小和最大距离 Leetcode -1721.交换链表中的节点题目:给你链表的头节点 ...
给出n个数，找出这n个数的最大，最小，和值
Java给出n个数,找出这n个数的最大值,最小值,和. 输入格式第一行为整数n,表示数的个数. 第二行有n个数,为给定的n个数,每个数的绝对值都小于10000. 输出格式输出三行,每行一个整数.第 ...
java找出两个数组中不同元素_java 找出两个list中不同值
展开全部可以通过遍历两个string数组来实现. 代码e5a48de588b63231313335323631343130323136353331333365656633如下: package co ...
python—networkx：画随机几何图，找出中心节点并按路径长度染色
随机生成一个集合图,自带路径属性,图大小为1*1,找出距离中心[0.5, 0.5]最近的节点,并按照路径染色. NetworkX Examples » Drawing » Random Geometr ...
【leetcode-DFS】求根节点到叶节点数字之和/二叉树的最大路径和/路径总和/左叶子之和/树的直径
文章目录求根节点到叶节点数字之和深度优先搜索广度优先搜索二叉树的最大路径和 DFS 路径总和1 深度优先搜索广度优先搜索路径总和2 回溯法广度优先搜索左叶子之和递归 DFS 树的直径 ...
找出两个List集合重复的元素
前几天,有个同事问我说怎么找出两个List集合中重复的元素,我当时就说一个集合在外面循环,一个集合在内循环,如果两个元素相等了,就找出来了,我回来一想还是不对,要是数据非常多,这样循环下去,服务器会卡 ...

JAVA8 获取叶节点_Java找出所有的根节点到叶子节点的节点值之和等于sum 的路径...

JAVA8 获取叶节点_Java找出所有的根节点到叶子节点的节点值之和等于sum 的路径...相关推荐

最新文章

热门文章