1. 程式人生 > >三叉連結串列二叉樹

三叉連結串列二叉樹

void CreateBiTree(BiPTree &T)
{
	TElemType ch;
	scanf(form,&ch);
	if(ch=='#')  T==NULL;
   	else
   	  {		
   		*T = (BiTree)malloc(sizeof(BiTNode));
   		(*T)->data = ch;
   		
   		CreateBiTree(&(*T)->Lchild);		
   		if(T->Lchild) 			
   		T->lchild->parent=T;		
   		
   		CreateBiTree(&(*T)->Rchild);	
   		if(T->Rchild)			
   		T->Rchild->parent=T; 	
   	}
}