给定一个二叉树，返回所有从根结点到叶子节点的路径

最新推荐文章于 2022-08-29 10:49:39 发布

small&snail

最新推荐文章于 2022-08-29 10:49:39 发布

阅读量793

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/jack_shuai/article/details/113815357

java 专栏收录该内容

154 篇文章

订阅专栏

该博客介绍了一个Java程序，用于找出二叉树中从根节点到所有叶子节点的所有路径。程序通过递归遍历树的节点，并在路径字符串中使用'->'分隔每个节点的值，最终将所有路径存储在一个列表中并打印出来。这是一个关于数据结构和算法的示例，展示了如何处理二叉树问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个二叉树，返回所有从根结点到叶子节点的路径。

public class AllNodePath{

private static class TreeNode{
   int val;
   TreeNode left;
   TreeNode right;
   public TreeNode(int val){
   this.val=val;
   }
}

public static void main(String[] args){
   TreeNode root = new TreeNode(6);
   TreeNode node11 =new TreeNode(2);
   TreeNode node12 =new TreeNode(7);
   TreeNode node21 =new TreeNode(1);
   TreeNode node22 =new TreeNode(5);
   TreeNode node31 =new TreeNode(3);
   TreeNode node42 =new TreeNode(4);
   root.left= node11;
   root.right= node12;
   root11.left= node21;
   root11.right= node22;
   node22.left= node31;
   node31.right= node42;

List<String> res=binaryTreePaths(root);
System.out.println(res);
}

public static List<String> binaryTreePaths(TreeNode root){
LinkedList<String> res=new LinkedList<>();
if(root==null) return;

solve(root,"",res);
return res;
}

public static void solve(TreeNode root,String cur,LinkedList<String> res){
if (root==null) return;
cur +=root.val;
if (root.left==null && root.right==null){
res.add(cur);
}else{
solve(root.left,cur+"->",res);
solve(root.right,cur+"->",res);
}

}
}