打印二叉树从根节点到叶子节点的所有路径

最新推荐文章于 2021-10-18 21:00:16 发布

dongqifan

最新推荐文章于 2021-10-18 21:00:16 发布

阅读量5.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：面试算法文章标签：二叉树路径

本文链接：https://blog.youkuaiyun.com/dongqifan/article/details/35666035

面试算法专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种打印二叉树从根节点到叶子节点所有路径的方法。通过使用 LinkedList 存储路径并递归遍历树结构，实现了路径的收集与打印。文章提供了完整的 Java 实现代码。

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

package tree;

import java.util.LinkedList;

public class TreePath {

	/**
	 * 打印二叉树从根节点到叶子节点的所有路径
	 * @param args
	 */
	public static void getPath(TreeNode root){
		if(root==null) return;
		LinkedList<TreeNode> list = new LinkedList<>();
		getpathcore(root,list);
	}
	private static void getpathcore(TreeNode root, LinkedList<TreeNode> list) {
		if(root==null) return;
		list.add(root);
		if(root.left==null&&root.right==null){
			for(TreeNode temp:list){
				System.out.print(temp.value+" ");
			}
			System.out.println();
			list.removeLast();
			return;
		}
		getpathcore(root.left,list);
		getpathcore(root.right,list);
		list.removeLast();//返回时一定要清除
		
	}
	public static void main(String[] args) {
		
		TreeNode root = new TreeNode(1);
		root.left = new TreeNode(2);
		root.right = new TreeNode(3);
		root.left.left = new TreeNode(4);
		root.left.right = new TreeNode(5);
		getPath(root);

	}

}