上传者: tinger520lei
|
上传时间: 2021-11-24 14:00:57
|
文件大小: 3KB
|
文件类型: -
Status LevelOrderTraverse(bintree T,Status visit(TElemType e))
{
LinkQueue Q;
bintree p;
InitQueue(Q); //初始化队列Q,用于保存当前结点左右孩子
if (T == NULL) return ERROR;
p = T;
visit(p->data); // 访问根节点
if (p->lchild) EnQueue(Q, p->lchild); // 若存在左孩子,左孩子进队列
if (p->rchild) EnQueue(Q, p->rchild); // 若存在右孩子,右孩子进队列
while (!QueueEmpty(Q))