按层打印二叉树--每行打印一层

最新推荐文章于 2023-07-04 10:33:29 发布

weixin_33919950

最新推荐文章于 2023-07-04 10:33:29 发布

阅读量112

点赞数

文章标签：数据结构与算法

本文介绍了一种按层序遍历方式打印二叉树的方法，特别关注每一层作为一个独立行进行展示的需求。通过使用队列及辅助计数变量来区分不同层级节点，实现了清晰的层次打印效果。

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

一，问题介绍

给定一棵二叉树，按照层序遍历的顺序打印二叉树。但是要求，每一行打印一层数据。

二，算法分析

借助二叉树的层序遍历来实现。但是需要额外两个变量。一个变量用来保存当前层还未打印的结点个数，另一个变量保存下一层待打印的结点个数。

二叉树层序遍历参考：http://www.cnblogs.com/hapjin/p/5409921.html

层序打印参考：

 1 public void printTree(BinaryNode<T> root){
 2         if(root == null)
 3             return;
 4         Queue<BinaryNode<T>> queue = new LinkedList<>();
 5         
 6         int current;//当前层 还未打印的结点个数
 7         int next;//下一层结点个数
 8         
 9         queue.offer(root);
10         current = 1;
11         next = 0;
12         while(!queue.isEmpty()){
13             BinaryNode<T> currentNode = queue.poll();
14             System.out.printf("%-4d", currentNode.element);
15             current--;
16             
17             if(currentNode.left != null){
18                 queue.offer(currentNode.left);
19                 next++;
20             }
21             if(currentNode.right != null){
22                 queue.offer(currentNode.right);
23                 next++;
24             }
25             if(current ==0){
26                 System.out.println();
27                 current = next;
28                 next = 0;
29             }
30         }
31     }