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整型