层序输出二叉树

     常见的二叉树输出方式是先序，中序和后序；层序输出相对并不常见，先说说我的思想。

   二叉树的定义是树中的每个结点至多有两个子树并且有顺序，分别称为左右子树。首先，构造一指针数组并将根节点的地址存入其中（下标为0）；若此结点左孩子非空，则将左孩子的地址存入数组（下标为1）；同理，若此结点右孩子非空，则将右孩子的地址存入数组（下标为2）；对左右孩子施以和根结点同样的动作，重复以上步骤，将会得到相应层序元素的指针数组，很容易层序输出。

相应的代码如下：

void LevelOrder_PrintBiTree( BiTree T )
{
	//层序输出二叉树
	
	BiTree BT[ 100 ]; //存放结点地址

	int index = 1;       //待存放结点的索引
	int number = 0;      

	if( T != NULL )		//将根节点地址存入数组
		BT[ 0 ] = T;

	while( true )
	{
		//将BT[ number ]的左右孩子结点依次存入BT中

		if( BT[ number ] -> lchild != NULL )
			BT[ index ++ ] = BT[ number ] -> lchild;
		if( BT[ number ] -> rchild != NULL )
			BT[ index ++ ] = BT[ number ] -> rchild;

		number ++; 

		if( number == index )
		{
			//当number == index为真，表示所有结点均已存入BT数组
			BT[ number ] = NULL;
			break;
		}
	}
	number = 0;

	while( BT[ number ] )
	{
		//层序输出二叉树结点
		printf("%c\n",BT[ number ] -> data);
		number ++;
	}
}