[데이터 구조] 이 진 트 리 체인 구조 실현BiTreeLink

#include "string.h"
#include "stdio.h"    
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 100 /*           */

typedef int Status;		/* Status      ,           ， OK  */

/*        ********************************** */
int index=1;
typedef char String[24]; /*  0          */
String str;

Status StrAssign(String T,char *chars)
{ 
	int i;
	if(strlen(chars)>MAXSIZE)
		return ERROR;
	else
	{
		T[0]=strlen(chars);
		for(i=1;i<=T[0];i++)
			T[i]=*(chars+i-1);
		return OK;
	}
}
/* ************************************************ */

typedef char TElemType;
TElemType Nil=' '; /*           */

Status visit(TElemType e)
{
	printf("%c ",e);
	return OK;
}

typedef struct BiTNode  /*      */
{
   TElemType data;		/*      */
   struct BiTNode *lchild,*rchild; /*        */
}BiTNode,*BiTree;


/*       T */
Status InitBiTree(BiTree *T)
{ 
	*T=NULL;
	return OK;
}

/*     :    T  。    :      T */
void DestroyBiTree(BiTree *T)
{ 
	if(*T) 
	{
		if((*T)->lchild) /*      */
			DestroyBiTree(&(*T)->lchild); /*         */
		if((*T)->rchild) /*      */
			DestroyBiTree(&(*T)->rchild); /*         */
		free(*T); /*       */
		*T=NULL; /*     0 */
	}
}

/*              （    ） */
/* #    ，           T。 */
void CreateBiTree(BiTree *T)
{ 
	TElemType ch;
	
	/* scanf("%c",&ch); */
	ch=str[index++];

	if(ch=='#') 
		*T=NULL;
	else
	{
		*T=(BiTree)malloc(sizeof(BiTNode));
		if(!*T)
			exit(OVERFLOW);
		(*T)->data=ch; /*       */
		CreateBiTree(&(*T)->lchild); /*       */
		CreateBiTree(&(*T)->rchild); /*       */
	}
 }

/*     :    T   */
/*     :  T     ,   TRUE,  FALSE */
Status BiTreeEmpty(BiTree T)
{ 
	if(T)
		return FALSE;
	else
		return TRUE;
}

#define ClearBiTree DestroyBiTree

/*     :    T  。    :   T    */
int BiTreeDepth(BiTree T)
{
	int i,j;
	if(!T)
		return 0;
	if(T->lchild)
		i=BiTreeDepth(T->lchild);
	else
		i=0;
	if(T->rchild)
		j=BiTreeDepth(T->rchild);
	else
		j=0;
	return i>j?i+1:j+1;
}

/*     :    T  。    :   T   */
TElemType Root(BiTree T)
{ 
	if(BiTreeEmpty(T))
		return Nil;
	else
		return T->data;
}

/*     :    T  ，p  T      */
/*     :   p       */
TElemType Value(BiTree p)
{
	return p->data;
}

/*  p       value */
void Assign(BiTree p,TElemType value)
{
	p->data=value;
}

/*     :    T   */
/*     :       T */
void PreOrderTraverse(BiTree T)
{ 
	if(T==NULL)
		return;
	printf("%c",T->data);/*       ，             */
	PreOrderTraverse(T->lchild); /*          */
	PreOrderTraverse(T->rchild); /*           */
}

/*     :    T   */
/*     :       T */
void InOrderTraverse(BiTree T)
{ 
	if(T==NULL)
		return;
	InOrderTraverse(T->lchild); /*         */
	printf("%c",T->data);/*       ，             */
	InOrderTraverse(T->rchild); /*           */
}

/*     :    T   */
/*     :       T */
void PostOrderTraverse(BiTree T)
{
	if(T==NULL)
		return;
	PostOrderTraverse(T->lchild); /*           */
	PostOrderTraverse(T->rchild); /*           */
	printf("%c",T->data);/*       ，             */
}


int main()
{
	int i;
	BiTree T;
	TElemType e1;
	InitBiTree(&T);

	
	StrAssign(str,"ABDH#K###E##CFI###G#J##");

	CreateBiTree(&T);

	printf("       ,   ？%d(1:  0: )     =%d
",BiTreeEmpty(T),BiTreeDepth(T));
	e1=Root(T);
	printf("      : %c
",e1);

	printf("
       :");
	PreOrderTraverse(T);
	printf("
       :");
	InOrderTraverse(T);
	printf("
       :");
	PostOrderTraverse(T);
	ClearBiTree(&T);
	printf("
      ,   ？%d(1:  0: )     =%d
",BiTreeEmpty(T),BiTreeDepth(T));
	i=Root(T);
	if(!i)
		printf("  ，  
");
	
	return 0;
}