计算机软件技术(第二部分 数据结构).ppt

电子工程学院 * 二叉树的广度优先遍历算法 void layer(BiTree *T) { BiTree *p; SqQueue *Q; InitQueue(Q); //初始化队列 if (T!=NULL) { Q-rear=(Q-rear+1)%MAXSIZE; //修改循环队列尾指针 Q-data[Q-rear]=T; //入队 while (Q-front !=Q-rear) //循环队列非空 { Q-front=(Q-front+1)%MAXSIZE; //修改队头指针 p=Q-data[Q-front]; //出队 printf(%c,p-data); if (p-lchild!=NULL) //左子树非空 { Q-rear=(Q-rear+1)%MAXSIZE; Q-data[Q-rear]=p-lchild; //左子树根结点入队 } if (p-rchild!=NULL) //右子树非空