【java 面试100】16输入一颗二元树，从上往下按层打印树的每个结点

最新推荐文章于 2022-05-10 16:03:09 发布

stonetudou

最新推荐文章于 2022-05-10 16:03:09 发布

阅读量469

点赞数

分类专栏：面试100道算法 java 文章标签：面试 java class null string 微软

java 同时被 3 个专栏收录

13 篇文章

订阅专栏

算法

12 篇文章

订阅专栏

面试100道

11 篇文章

订阅专栏

本文介绍了一种实现二叉树层序遍历的方法，通过使用队列进行广度优先搜索，实现了从上到下、从左到右的节点打印。提供了完整的Java代码示例。

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

题目（微软）：
输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。
例如输入

8
/ /
6 10
/ / / /
5 7 9 11

输出8 6 10 5 7 9 11。

使用队列，二叉树的广度优先遍历

public class PrintByLevel {
	public void printByLevel(BSTreeNode root){
		LinkedList<BSTreeNode> q=new LinkedList<BSTreeNode>();
		q.addFirst(root);
		while(!q.isEmpty()){
			BSTreeNode n=q.removeLast();
			System.out.print(n.value+" ");
			if(n.lefTreeNode!=null) q.addFirst(n.lefTreeNode);
			if(n.rightTreeNode!=null)q.addFirst(n.rightTreeNode);
			
		}
	}
	public static void main(String[] args) {
		BSTreeNode root=new BSTreeNode(8);
		BSTreeNode p6=new BSTreeNode(6);
		BSTreeNode p10=new BSTreeNode(10);
		BSTreeNode p5=new BSTreeNode(5);
		BSTreeNode p7=new BSTreeNode(7);
		BSTreeNode p9=new BSTreeNode(9);
		BSTreeNode p11=new BSTreeNode(11);
		root.lefTreeNode=p6;
		root.rightTreeNode=p10;
		p6.lefTreeNode=p5;
		p6.rightTreeNode=p7;
		p10.lefTreeNode=p9;
		p10.rightTreeNode=p11;
		PrintByLevel pByLevel=new PrintByLevel();
		pByLevel.printByLevel(root);
	}
}

class BSTreeNode{
	int value;
	BSTreeNode lefTreeNode;
	BSTreeNode rightTreeNode;
	public BSTreeNode(){}
	public BSTreeNode(int data){
		this.value=data;
	}
}

结果：8 6 10 5 7 9 11