二叉树层序遍历其中，使用先序建立二叉树

折戟不必沉沙

于 2021-10-18 23:09:13 发布

阅读量80

点赞数

分类专栏：数据结构与算法文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_44186550/article/details/120836911

版权

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

这篇博客介绍了如何使用先序遍历创建二叉树，并提供了层序遍历二叉树的实现方法。代码示例展示了从输入字符创建二叉树，然后进行层次打印，最后输出节点总数。

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

二叉树层序遍历
其中，使用先序建立二叉树

//writer:yaojinhui
#include <iostream>
using namespace std;
typedef struct BiTNode
{
	char data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void createBiTree(BiTree &T)
{
	char ch;
	cin>>ch;
	if(ch=='#')
		T=NULL;
	else
	{
		T=new BiTNode;
		T->data=ch;
		createBiTree(T->lchild);
		createBiTree(T->rchild);
	}
}

void Level(BiTree T)
{
	if(T)
	{
		BiTree Q[100];
		int front,rear,last;
		front=rear=last=1;
		Q[rear]=T;
		while(front<=last)
		{
			BiTree p;
			p=Q[front++];
			cout<<p->data;
			if(p->lchild)
			{
				Q[++rear]=p->lchild;
				last++;
			}
			if(p->rchild)
			{
				Q[++rear]=p->rchild;
				last++;
			}
		}
		cout<<endl;
		cout<<"节点个数为："<<last<<endl;
	}
}

int main()
{
	BiTree T;
	createBiTree(T);
	Level(T);
	return 0;
}