【基础算法】二叉树按层遍历并打印输出

最新推荐文章于 2022-03-11 01:42:07 发布

huiyudaoyi

最新推荐文章于 2022-03-11 01:42:07 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习

本文链接：https://blog.youkuaiyun.com/huiyudaoyi/article/details/80515914

这篇博客详细介绍了如何实现二叉树的层次遍历，通过跟踪当前行最右节点（last）和下一行最右节点（nlast），以宽度优先的方式从左到右遍历。在last达到边界时，进行换行操作，并更新last为nlast，持续循环，直至遍历完整个二叉树。

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

思想：

last：表示正在打印的当前行的最右节点；

nlast：表示下一行最右节点；

从左到右宽度优先遍历，到last表示该换行了，换行之后，令last=nlast，循环；

import java.util.LinkedList;
import java.util.Queue;

public class BinTreePrint {
	private static class binaryTreeNode{
		private int val;
		private binaryTreeNode left;
		private binaryTreeNode right;
		
		public binaryTreeNode() {}
		public binaryTreeNode(int val) {
			this.val = val;
		}
	}
	
	public static void binaryNodePrint(binaryTreeNode root) {
		Queue<binaryTreeNode> queue = new LinkedList<>();
		binaryTreeNode last = root;
		binaryTreeNode nlast = root;
		queue.offer(root);
		
		while (!queue.isEmpty()) {
			binaryTreeNode node = queue.poll();
			System.out.print(node.val);
			System.out.print('\t');
			if (node.left != null) {
				queue.offer(node.left);
				nlast = node.left;
			}
			if (node.right != null) {