二叉树 - 链式二叉树的层次遍历（C语言）

问题描述：二叉树采用链接存储结构，试设计一个按层次顺序（同一层次自左至右）遍历二叉树的算法

解题思路：本算法要采用一个队列q，先将二叉树的根节点入队列，然后出队列并输出该节点。若它有左子树，便将左子树树根节点入队列；若它有右子树，便将右子树根节点入队列，如此直到队列为空为止。因为队列的特点是先进先出，从而达到层次遍历二叉树的目的。

完整代码如下：

/* 二叉树 - 层次遍历 */

#include "btree.cpp"

//用来临时存放链式二叉树节点的队列定义
struct node
{
	bitnode *vec[MaxSize];            //指针数组，数组中的每一个元素指向bitree类型的节点 
	int front, rear;
} ;

//函数声明
void TransLevel(bitree b);          //层次遍历函数

//层次遍历
void TransLevel(bitree b)
{
	struct node q;
	
	//队列初始化
	q.front = 0;
	q.rear = 0;
	if( b != NULL )
	{
		//访问根节点并入队
		cout << b->data << " ";
		q.vec[++q.rear] = b;   
		//当队列中有节点时
		while( q.rear > q.front )     
		{
			b = q.vec[++q.front];
			//左子树不为空，则访问并入队 
			if( b->left != NULL )    
			{
				cout << b->left->data << " ";
				q.vec[++q.rear] = b->left;
			}
			//右子树不为空，则访问并入队，入队是为了找到下一层 
			if( b->right !=