能显示层号的按层遍历二叉树

最新推荐文章于 2021-08-13 15:28:49 发布

xifengcode

最新推荐文章于 2021-08-13 15:28:49 发布

阅读量448

点赞数 2

分类专栏：算法

本文链接：https://blog.csdn.net/xifengcode/article/details/83146725

版权

算法专栏收录该内容

23 篇文章 5 订阅

订阅专栏

#include "malloc.h"
typedef struct BiTNode
{
	char data;                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        ;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

void CreateBiTree(BiTree &T)
{
	char ch;
	scanf("%c",&ch);
	if(ch==' ') 
		T=NULL;
	else
	{
		T=(BiTree)malloc(sizeof(BiTNode));
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
}

void LevelOrder(BiTree T)
{
	BiTree a,Q[1000];
	int front,rear,level=0;
	if(T==NULL)
		return;
	Q[0]=NULL;
	Q[1]=T;
	front=0;
	rear=2;
	while(front!=rear)
	{
		a=Q[front];
		front=(front+1)%1000;
		if(a==NULL)
		{
			if(front==rear)
				return;
			Q[rear]=NULL;
			rear=(rear+1)%1000;
			level++;
			printf("\n第%d层\n",level);
		}
		else
		{
			printf("%c ",a->data);
			if(a->lchild!=NULL)
			{
				Q[rear]=a->lchild;
				rear=(rear+1)%1000;
			}
			if(a->rchild!=NULL)
			{
				Q[rear]=a->rchild;
				rear=(rear+1)%1000;		
			}
		}
	}
}
int main()
{
	BiTree T;
	CreateBiTree(T);
	printf("LevelOrder:\n");
	LevelOrder(T);
	return 0;
}