PTA二叉树的层次遍历.pdf

PTA⼆⼆叉叉树树的的层层次次遍遍历历

6-6⼆叉树的层次遍历(6分)

本题要求实现给定的⼆叉树的层次遍历。

函函数数接接⼝⼝定定义义：：

voidLevelorder(BiTreeT);

T是⼆叉树树根指针，Levelorder函数输出给定⼆叉树的层次遍历列，格式为⼀个空格跟着⼀个字符。

其中BinTree结构定义如下：

typedefcharElemType;

typedefstructBiTNode

{

ElemTypedata;

structBiTNode*lchild*rchild;

}BiTNode*BiTree;

裁裁判判测测试试程程样样例例：：

#includestdio.h

#includestdlib.h

typedefcharElemType;

typedefstructBiTNode

{

ElemTypedata;

structBiTNode*lchild*rchild;

}BiTNode*BiTree;

BiTreeCreate();/*细节在此不表*/

voidLevelorder(BiTreeT);

intmain()

{

BiTreeT=Create();

printf(Levelorder:);Levelorder(T);printf(\n);

return0;

}

/*你的代码将被嵌在这⾥*/

输输出出样样例例（（对对于于图图中中给给出出的的树树））：：

Levelorder:ABCDFG

voidLevelorder(BiTreeT){

intmax=10;

BiTreea[max];

BiTreet=NULL;

intfront=0rear=0;

if(T!=NULL){

a[rear]=T;

rear=(rear+1)%max;

}

while(rear!=front){

t=a[front];

front=(front+1)%max;

printf(%ct-data);

if(t-lchild!=NULL){

a[rear]=t-lchild;

rear=(rear+1)%max;

}

if(t-rchild!=NULL){

a[rear]=t-rchild;

rear=(rear+1)%max;

}

}

}