常见的二叉树输出方式是先序,中序和后序;层序输出相对并不常见,先说说我的思想。
二叉树的定义是树中的每个结点至多有两个子树并且有顺序,分别称为左右子树。首先,构造一指针数组并将根节点的地址存入其中(下标为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 ++;
}
}