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函数中，创建的用于测试的二叉树如下——