202670.cpp

数据结构（清华版）

#include<iostream.h>
typedef char TElemtype ;
//创建结构体==============================================
typedef struct BiTNode
{
	TElemtype data;
	BiTNode *lchild,*rchild,*parent;
} *BiTree;
//先序序列创建二叉数========================================
void CreateBiTree(BiTree &T,char s[],int &i)
{
	T=new BiTNode;
	i++;T->data=s[i];
	if(s[i+1]=='#') T->data=NULL;
	
	T->rchild=T->lchild=NULL;
	if (s[i+1]=='(')
	{
		i++;CreateBiTree(T->lchild,s,i);
	
	    while (s[i+1]==',')
		{
		    i++;CreateBiTree(T->rchild,s,i);
		}
	i++;
	}
}
void CreateBiTree(BiTree &T,char s[])
{
	int i=-1;
	CreateBiTree(T,s, i);

}
//
void visit(TElemtype m)
{
	
	cout<<m<<"  ";
}
//广义二叉树输出函数
void preorderlists(BiTree T,void visit(TElemtype))
{
	if(T) 
	{
		visit(T->data);
		if(T->lchild||T->rchild)
		{
			cout<<'(';
			preorderlists(T->lchild,visit);
			cout<<',';
			preorderlists(T->rchild,visit);
			cout<<')';
		}
	}
	else cout<<'#';
}
//主函数====================================================
void main()
{
	BiTree T;
	TElemtype s[]={'a','(','b','(','#',',','d',')',',','c','(','e','(','#',',','f',')','#',')',')'};
    CreateBiTree(T,s);
	preorderlists(T, visit);
}