输出树形结构的二叉树

输入：ABC##DE#G##F###

输入所表示的二叉树

              A

              /

             B

            /   \

          C    D

                /  \

              E     F

                \

                  G

#include<iostream>
#include<cstdlib>
#include<cstdio>
#define MaxSize 1000
using namespace std;

typedef char TElemType;

typedef struct BiTNode
{
	TElemType data;
	int layer;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
struct Queue
{
	BiTree *data;
	int front,rear,size;
}q;

void push(BiTree T)
{
	q.data[q.rear++]=T;
	if(q.rear>=q.size)
	{
		cout<<"no space"<<endl;
		exit(-1);
	}
}

BiTree pop()
{
	if(q.front>=q.rear)
	{
		cout<<"error"<<endl;
		exit(-1);
	}	
	return q.data[q.front++];
}

bool empty()
{
	if(q.front>=q.rear)
		return 1;
	return 0;
}

int Max(int x,int y)
{
	return (x>y)?x:y;
}

void CreatBiTree(BiTree &T)
{
	char ch;
	cin>>ch;
	if(ch=='#')
	{
		T=NULL;
		return ;
	}
	T= new BiTNode;
	if(!T)
	{
		cout<<"no space"<<endl;
		exit(-1);
	}
	T->data=ch;
	T->lchild=NULL;
	T->rchild=NULL;
	CreatBiTree(T->lchild);
	CreatBiTree(T->rchild);
}

int CountDeepth(BiTree T)
{
	if(!T)
		return 0;
	return Max(CountDeepth(T->lchild),CountDeepth(T->rchild))+1;
}

void PrintTree(BiTree T,int deepth)
{
	int pre=0,flag=1;
	q.data=(BiTree*)malloc(MaxSize*sizeof(BiTree));
	q.front=q.rear=0;
	q.size=MaxSize;
	T->layer=0;
	push(T);
	while(1)
	{
		BiTree node=pop();
		if(node->layer>=deepth)
			break; 
		if(pre!=node->layer||flag)
		{
			cout<<endl;
			for(int i=1;i<(1<<(deepth-node->layer));i++)
				cout<<' ';
			cout<<node->data;
			pre=node->layer;
			flag=0;
		}
		else
		{
			for(int i=1;i<(1<<(deepth-node->layer+1));i++)
				cout<<' ';
			cout<<node->data;
		}
		if(node->lchild)
		{
			node->lchild->layer=node->layer+1;
			push(node->lchild);
		}
		else
		{
			BiTree node_null=(BiTree)malloc(sizeof(BiTNode));
			node_null->layer=node->layer+1;
			node_null->lchild=node_null->rchild=NULL;
			node_null->data=' ';
			push(node_null);
		}
		if(node->rchild)
		{
			node->rchild->layer=node->layer+1;
			push(node->rchild);
		}	
		else
		{
			BiTree node_null=(BiTree)malloc(sizeof(BiTNode));
			node_null->layer=node->layer+1;
			node_null->lchild=node_null->rchild=NULL;
			node_null->data=' ';
			push(node_null);
		}
	}	
}

void preorder(BiTree T)
{
	if(!T)
		return ;
	cout<<T->data;
	preorder(T->lchild);
	preorder(T->rchild);
}

void inorder(BiTree T)
{
	if(!T)
		return ;
	inorder(T->lchild);
	cout<<T->data;
	inorder(T->rchild);
}

void postorder(BiTree T)
{
	if(!T)
		return ;
	postorder(T->lchild);
	postorder(T->rchild);
	cout<<T->data;	
}
	
int main()
{	
	int deepth; 
	BiTree root=NULL;
	CreatBiTree(root);
	deepth=CountDeepth(root);
	PrintTree(root,deepth);
	cout<<endl<<"深度： "<<deepth<<endl;
	cout<<"前序： "; 
	preorder(root);
	cout<<endl<<"中序： ";
	inorder(root);
	cout<<endl<<"后序： ";
	postorder(root);
	cout<<endl;
	return 0;
}

输出：

ABC##DE#G##F###


                               A
               B
       C               D
                   E       F
                     G
深度： 5
前序： ABCDEGF
中序： CBEGDFA
后序： CGEFDBA


--------------------------------
Process exited after 6.867 seconds with return value 0
请按任意键继续. . .