java 从上往下打印二叉树

最新推荐文章于 2023-09-28 12:08:10 发布

yingzizizizizizzz

最新推荐文章于 2023-09-28 12:08:10 发布

阅读量771

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/yingzizizizizizzz/article/details/72934087

java 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种从上到下、同层节点从左至右打印二叉树节点的方法，即层级遍历。通过使用ArrayList存储节点及其子节点，并逐步处理的方式实现。文章提供了详细的步骤说明及完整的Java代码实现。

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

题目

从上往下打印出二叉树的每个节点，同层节点从左至右打印。也就是层级遍历

思路

借助一个ArrayList存储该节点和节点的左右孩子。（这是一点都没看书，自己做出来的，开心^-^）

步骤	ArrayList中的数	打印的数
1	8,6,10	8
2	6,10,5,7	6
3	10,5,7,9,11	10
4	5,7,9,11（之后没有孩子）	5
5	7,9,11	7
6	9,11	9
7	11	11
8	null	结束

代码

public static class TreeNode {
		int val = 0;
		TreeNode left = null;
		TreeNode right = null;

		public TreeNode(int val) {
			this.val = val;

		}

	}

	public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
		ArrayList<TreeNode> temp=new ArrayList<TreeNode>();
			ArrayList<Integer> result=new ArrayList<Integer>();
			TreeNode node;
			if(root==null) return result;
			temp.add(root);
			while(!temp.isEmpty()){
				node=temp.get(0);
				if(node.left!=null) temp.add(node.left);
				if(node.right!=null) temp.add(node.right);
				result.add(temp.remove(0).val);
			}
			
			return result;		
	}