二叉树的输出（C++版）

二叉树的打印输出方式，除了按照先序遍历、中序遍历和后序遍历的输出方式外，还有按照层次输出和树状输出的方式。

1.按层次输出二叉树的结点

算法思想：定义一个队列queue，从二叉树的根结点开始，依次将每一层指向结点的指针入队。然后将队头元素出队，并输出该指针指向的结点值，如果该结点的左右孩子不空，则将左右孩子结点的指针入队。重复执行以上操作，直到对空为止。

void LevelPrint(BiTree T)
{
	BiTree queue[MaxSize];	//定义一个队列，用于存放结点的指针
	BitNode *p;
	int front=-1,rear=-1;
	rear++;
	queue[rear]=T;
	while(front!=rear)
	{
		front=(front+1)%MaxSize;
		p=queue[front];		//取出队头元素
		printf("%c ",p->data);	//输出根结点
		if (p->lchild!=NULL)	//如果左孩子不为空，将左孩子结点指针入队
		{
			rear=(rear+1)%MaxSize;
			queue[rear]=p->lchild;
		}
		if (p->rchild!=NULL)	//如果右孩子不为空，将右孩子结点指针入队
		{
			rear=(rear+1)%MaxSize;
			queue[rear]=p->rchild;
		}
	}
}

2.按树状打印二叉树

算法思想：按树状打印二叉树，其实就是将二叉树逆时针旋转90度后显示出来。如果二叉树为空，则执行返回。否则，递归执行打印右子树，同时将层次加1。然后根据层次打印空格数，输出根结点。最后递归打印左子树。

void TreePrint(BiTree T,int level)
{
	if (!T)				//如果指针为空，返回上一层
	{
		return;
	}
	TreePrint(T->rchild,level+1);	//打印右子树，并将层次加1
	for (int i=0;i<level;i++)	//按照递归的层次打印空格
	{
		printf("   ");
	}
	printf("%c\n",T->data);	//输出根结点
	TreePrint(T->lchild,level+1);	//打印左子树，并将层次加1
}