按层打印二叉树的节点【层次遍历变形】

最新推荐文章于 2021-06-25 15:13:18 发布

江说江湖

最新推荐文章于 2021-06-25 15:13:18 发布

阅读量1k

点赞数

分类专栏：数据结构文章标签：树的层次遍历和变形

本文链接：https://blog.csdn.net/a784586/article/details/62043322

版权

本文介绍如何按层打印二叉树的节点，通过在层次遍历基础上添加toprint和nextprint变量来统计每层及下一层的节点数量。提供Java实现代码，结合牛客网接口完成在线编程挑战。

摘要由CSDN通过智能技术生成

按层打印二叉树的节点

思想：在层次遍历的基础上，添加两个变量，一个toprint用于统计当层需要打印多少个，另外个nextprint用于计数下一层需要打印多少个。

java实现代码：

package com.mytest.mymain;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

class BTree{
	public int value;  //public static int value;  那么最终输出都为8个8
	public BTree left;  
	public BTree right;  
	BTree(int x) { value = x; }  
}
public class TraversalTree {
	public static void main(String[] args) {
		BTree root=new BTree(1);
		BTree Node2=new BTree(2);
		BTree Node3=new BTree(3);
		BTree Node4=new BTree(4);
		BTree Node5=new BTree(5);
		BTree Node6=new BTree(6);
		BTree Node7=new BTree(7);
		BTree Node8=new BTree(8);
	
		root.left