ツリーの基本操作-データ構造

データ構造-ツリーの基本操作
プログラミングは以下の機能を実現する:(1)二叉木の結点値が文字であると仮定し、入力した一本の二叉木の括弧表現法に基づいて二叉チェーンで表される二叉木を確立する.(2)二叉木に対して先序、中序、後序遍歴操作を行い、遍歴シーケンスを出力し、出力したシーケンスが論理上のシーケンスと一致するかどうかを観察する.

#include 
#include 
#define MAXSIZE 30  
#define NULL 0
#define ok 1
#define overflow -2
typedef char ElemType;


typedef struct BiTreeNode
{
  ElemType data;
  struct BiTreeNode *LChild,*RChild;   //    ，    ;
  int height;  //     
}BiTreeNode,*BiTree;
//       
void InitBiTree(BiTree &T)
{
  return;
}
BiTree CreateBiTree( char *str,int i,int m)
{
  
  BiTree p;
  if(i>=m){
	  return NULL;}
    p=new BiTreeNode;
	p->data=str[i];
	printf("%c",p->data);
	p->LChild=CreateBiTree(str,2*i+1,m);  //       
	p->RChild=CreateBiTree(str,2*i+2,m);  //       
  return p;
}
//  
void visit(char c)
{
 printf("the node is :%c
",c);
}

//       
void PreOrder(BiTree T)