202671.cpp

数据结构（清华版）

#include<iostream.h>
typedef char TElemtype;
//创建树结构体=======================================================================
typedef struct TNode
{
	TElemtype data;
	TNode *firstchild ,*nextsibling;
}*Tree;
void CreateTree(Tree &T,char s[],int &i)//创建孩子兄弟链表表示的树函数 
{
	Tree p;i++;
	if (s[i]=='#'){T=NULL;return;}
	T=new TNode;T->data=s[i];
	T->firstchild=T->nextsibling=NULL;
	if (s[i+1]=='(')
	{
		i++;CreateTree(T->firstchild,s,i);
		p=T->firstchild;
		while (s[i+1]==',')
		{
			i++;CreateTree(p->nextsibling,s,i);
			p=p->nextsibling;
		}
		i++;
	}
}
void CreateTree(Tree &T,char s[])
{
	int i=-1;
	CreateTree(T,s,i);
}
//==================================================================================


//创建树状输出函数===========================================================================
void PrintTree(Tree T,int i)//按树状输出树的元素,i表示结点所在层次
{
	Tree p;
	for(int j=1;j<=i;j++) cout<<" "; //输出i个空格
	cout<<T->data<<endl; //输出元素,换行
	for(p=T->firstchild;p;p=p->nextsibling) PrintTree(p,i+1); 
}
void PrintTree(Tree T)
{
	int i=5;
    PrintTree(T,i);
}
//主函数===================================================================================
void main()
{
	Tree T;
	char s[]="A(B(E,F),C(G),D)";
	CreateTree(T,s);
	cout<<"凹入表方式输出树为"<<endl;
	PrintTree( T);
}