202645.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)
{
	i++;
	if(s[i]=='#') T=NULL;
	else
	{
		T=new BiTNode;
		T->data=s[i];
		CreateBiTree(T->lchild,s,i);
		CreateBiTree(T->rchild,s,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 DelBiTree(BiTree &T)
{
	if(!T)return;
	DelBiTree(T->lchild);
	DelBiTree(T->rchild);
	delete T;
	
}
//创建删除以X为根的子树函数================================================
void XDelBiTree(BiTree &T,TElemtype x)
{

	
	if(!T) return;
	if(T->data==x) 
	{
		DelBiTree(T);
		T=NULL;
	}
	else
	{
		XDelBiTree(T->lchild,x);
	    XDelBiTree(T->rchild,x);
	}	
}
//主函数=====================================================================
void main()
{
	BiTree T;
	TElemtype s[]={'A','B','D','#','#','#','C','E','#','F','#','#','#'};
	CreateBiTree(T,s);
	XDelBiTree( T, 'B');
	preorderlists(T,visit);
}