二叉树层次输出带换行

最新推荐文章于 2023-11-12 21:16:54 发布

安心与谋

最新推荐文章于 2023-11-12 21:16:54 发布

阅读量1.5k

点赞数 3

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_22989195/article/details/79207834

版权

本文介绍了如何实现二叉树的层次遍历，并强调了在输出时如何插入换行符，以清晰展示每一层节点。通过使用队列来辅助遍历，可以获取当前行及下一行的最后一个节点信息。

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

1. 二叉树的层次输出（不带换行输出）

思想：利用一个队列

void levelPrint1(BTree *root){ //不带换行的
	if(!root)return;
	BTree *temp;
	queue<BTree*> myque;
	myque.push(root);
	while(!myque.empty()){
		temp = myque.front();
		print(temp->val);
		myque.pop();
		if(temp->left)myque.push(temp->left);
		if(temp->right)myque.push(temp->right);
	}

2. 二叉树的层次输出（带换行输出）

思想：要获得当前行的最后一个结点，以及下一行的最后一个结点

void levelPrint2(BTree *root){ //带换行输出
	if(!root)return;
	BTree *thelast = root, *nextlast = root; //thelast表示当前行最后一个结点，nextlast表示下一行的最后一个结点
	queue<BTree*> my