java二叉树_Java二叉树路径和代码示例

给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。

一个有效的路径，指的是从根节点到叶节点的路径。

样例

给定一个二叉树，和 目标值 = 5:

1

/ \

2 4

/ \

2 3

返回：

[

[1, 2, 2],

[1, 4]

]

代码如下：

/**

* Definition of TreeNode:

* public class TreeNode {

* public int val;

* public TreeNode left, right;

* public TreeNode(int val) {

* this.val = val;

* this.left = this.right = null;

* }

* }

*/

public class Solution {

/**

* @param root the root of binary tree

* @param target an integer

* @return all valid paths

*/

public List> binaryTreePathSum(TreeNode root, int target) {

// Write your code here

return dfs(root,new ArrayList(),0,new ArrayList>(),target);

}

public List> dfs(TreeNode root,List node, int sum, List> paths,int target)

{

if(root==null)

{

return new ArrayList>();

}

List> path=new ArrayList>();

if(root.left!=null)

{

List nodes=new ArrayList();

if(node!=null)

{

nodes.addAll(node);

}

nodes.add(root.val);

List> temp=dfs(root.left,nodes,sum+root.val,paths,target);

if(temp!=null)

{

path.addAll(temp);

}

}

if(root.right!=null)

{

List nodes=new ArrayList();

if(node!=null)

{

nodes.addAll(node);

}

nodes.add(root.val);

List> temp=dfs(root.right,nodes,sum+root.val,paths,target);

if(temp!=null)

{

path.addAll(temp);

}

}

if(root.left==null&&root.right==null)

{

List nodes=new ArrayList();

if(node!=null)

{

nodes.addAll(node);

}

nodes.add(root.val);

if(sum+root.val==target)

{

path.add(nodes);

} else{

path=new ArrayList>();

}

}

return path;

}

}

referance

总结

以上就是本文关于Java二叉树路径和代码示例的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！