C语言按层次力变二叉树算法,按层次顺序(同一层自左至右)遍历二叉树的算法

编写按层次顺序(同一层自左至右)遍历二叉树的算法。

二叉链表类型定义：

typedef char TElemType; // 设二叉树的元素为char类型

typedef struct BiTNode {

TElemType data;

BiTNode *lchild, *rchild;

} BiTNode, *BiTree;可用队列类型Queue的相关定义：

typedef BiTree QElemType; // 设队列元素为二叉树的指针类型

Status InitQueue(Queue &Q);

Status EnQueue(Queue &Q, QElemType e);

Status DeQueue(Queue &Q, QElemType &e);

Status GetHead(Queue Q, QElemType &e);

Status QueueEmpty(Queue Q);提示：可将遍历元素的值(字符)依次置入ss，并最后以'\0'结尾。

也可以用下列字符串函数产生ss：

int sprintf(char *buffer, char *format [, argument, ...]);

char *strcat(char *dest, char *src);实现函数如下：

void LevelOrder(BiTree bt, char *ss)

/* travel BiTree bt by level, Return result by ss. */

{

int i;

BiTree p;

Queue Q;

InitQueue(Q);

if(bt){

EnQueue(Q,bt);

while(!QueueEmpty(Q)){

DeQueue(Q,p);

ss[i++] = p -> data;//将二叉树中的元素依次存进ss

if(p -> lchild){

EnQueue(Q,p -> lchild);

}

if(p -> rchild){

EnQueue(Q,p -> rchild);

}

}

ss[i] = '\0';

}

}