这篇文章给大家介绍怎么在Java中实现一个二叉树路径，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。
给定一个二叉树，和 目标值 = 5:
1 / \ 2 4 / \ 2 3返回：
[ [1, 2, 2], [1, 4]]代码如下：
public class Solution {public List<List<Integer>> binaryTreePathSum(TreeNode root, int target) {// Write your code herereturn dfs(root,new ArrayList<Integer>(),0,new ArrayList<List<Integer>>(),target);}public List<List<Integer>> dfs(TreeNode root,List<Integer> node, int sum, List<List<Integer>> paths,int target) {if(root==null) {return new ArrayList<List<Integer>>();}List<List<Integer>> path=new ArrayList<List<Integer>>();if(root.left!=null) {List<Integer> nodes=new ArrayList<Integer>();if(node!=null) {nodes.addAll(node);}nodes.add(root.val);List<List<Integer>> temp=dfs(root.left,nodes,sum+root.val,paths,target);if(temp!=null) {path.addAll(temp);}}if(root.right!=null) {List<Integer> nodes=new ArrayList<Integer>();if(node!=null) {nodes.addAll(node);}nodes.add(root.val);List<List<Integer>> temp=dfs(root.right,nodes,sum+root.val,paths,target);if(temp!=null) {path.addAll(temp);}}if(root.left==null&&root.right==null) {List<Integer> nodes=new ArrayList<Integer>();if(node!=null) {nodes.addAll(node);}nodes.add(root.val);if(sum+root.val==target) {path.add(nodes);} else{path=new ArrayList<List<Integer>>();}}return path;}}关于怎么在Java中实现一个二叉树路径就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
