bitree.h

二叉树结构的定义

#ifndef BITREE_CLASS
#define BITREE_CLASS
class Bitree
{
   public:
	  char data;
	  Bitree* lchild;  
      Bitree* rchild;
      Bitree(){data='#';lchild=0;rchild=0;}
	  ~Bitree(){}
	  Bitree(Bitree*p);
	 void CreatBitree();
};

Bitree::Bitree(Bitree*p)
{
	data=p->data;
	lchild=p->lchild;
	rchild=p->rchild;
}

void Bitree::CreatBitree()//按先序的次序输入构造二叉树，用二叉链表表示
{
   //Bitree*T=this;
   //T=new Bitree;
   char ch;
   cin>>ch;
   //if(ch==' '){T=0;}
  // else 
   if (ch!='#')
   {
	   data=ch;
	   lchild=new Bitree;
	   lchild ->CreatBitree ();
	   rchild=new Bitree;
	   rchild ->CreatBitree();
	  //    return T;
   }

}
#endif