2015年大二上-数据结构-树和二叉树-2-(1)二叉树的层次遍历

实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。

　　请利用二叉树算法库。

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:Annpion.cpp
*作者:王耀鹏
*完成日期:2015年12月24日
*版本号:v1.0
*
*问题描述:二叉树的层次遍历
*输入描述:无
*输出描述:输出二叉树的层次遍历
*/
#include <stdio.h>
#include "BTree.h"

void LevelOrder(BTNode *b) //二叉树的层次遍历
{
BTNode *tree[MaxSize],*p;
int front=-1,rear=-1;
++rear;
tree[rear]=b;
while(rear!=front)
{
front=(front+1)%MaxSize;
p=tree[front];
printf("%c ",p->data);
if(p->lchild!=NULL)
{
rear=(rear+1)%MaxSize;
tree[rear]=p->lchild;
}
if(p->rchild!=NULL)
{
rear=(rear+1)%MaxSize;
tree[rear]=p->rchild;
}
}
}
int main()
{
BTNode *b;
CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");
printf("二叉树b：");
DispBTNode(b);
printf("\n二叉树的层次遍历：");
LevelOrder(b);
DestroyBTNode(b);
return 0;
}


运行结果：



注：在main函数中，创建的用于测试的二叉树如下——