树的层序遍历：

层次遍历：即每一层从左向右输出

元素需要储存有先进先出的特性，所以选用队列存储。

队列的定义：

1. #define MAX 1000
2. typedef struct seqqueue{
3. bintree data[MAX];
4. int front;
5. int rear;
6. }seqqueue;
7. void enter(seqqueue *q,bintree t){
8. if(q->rear == MAX){
9. printf("the queue is full!\n");
10. }else{
11. q->data[q->rear] = t;
12. q->rear++;
13. }
14. }
15. bintree del(seqqueue *q){
16. if(q->front == q->rear){
17. return NULL;
18. }else{
19. q->front++;
20. return q->data[q->front-1];
21. }
22. }

遍历实现 ：

1. void level_tree(bintree t){
2. seqqueue q;
3. bintree temp;
4. q.front = q.rear = 0;
5. if(!t){
6. printf("the tree is empty\n");
7. return ;
8. }
9. enter(&q,t);
10. while(q.front != q.rear){
11. t=del(&q);
12. printf("%c ",t->data);
13. if(t->lchild){
14. enter(&q,t->lchild);
15. }
16. if(t->rchild){
17. enter(&q,t->rchild);
18. }
19. }
20. }