【数据结构】层序遍历二叉树

层序遍历二叉树的过程和层序生成二叉树的过程类似，都是要借助一个队列来实现。具体过程是：

1. 将根结点入队
2. 取出队首结点，访问该结点
3. 若该结点的左孩子非空，则将左孩子入队
4. 如果右孩子非空，将右孩子入队
5. 重复过程2，3，4 直到队列为空

如图二叉树层序遍历结果为：1 2 3 4 5 6 7 8 9 10

代码实现如下(此处队列的实现参见前面关于循环队列的博文）

void LevelOrderTraveral(BinTree BT)
{
      BinTree T;
      Queue Q;
      Q.front = Q.rear = 0;
      T = BT;
      if(!T){
        return;
      }
      else{
        AddQ(&Q,T);
        while(!IsEmptyQ(&Q)){
            T = DeleteQ(&Q);
            printf("%d ", T->Date);
            if(T->Left) 
                AddQ(&Q,T->Left);
            if(T->Right) 
                AddQ(&Q,T->Right);
        }
      }
}