PDA

View Full Version : مبتدی: درخت در ساختمان داده



oloom1386
چهارشنبه 02 تیر 1389, 19:46 عصر
سلام
بچه ها میشه بهم کمک کنید.نمی دونم چجوری باید برای یه عبارت اینفیکس درخت تشکیل بدم
میشه بگین کجا باید چه دستوری بنویسم؟
این کدی هست که خودم نوشتم


void BTree<type>::maketree(BNode<char>*T)
{
BNode<char>* p,q,r;
T=root;
r=new BNode;
r->lchild=r->rchild=NULL;
r->data=p;
if(root==NULL)
root=r;
while(T!=NULL)
{
r=olaviat(p,q)
if(T->rchild!=NULL)
T=T->rchild;
else
{
T->rchild=r;
break;
}
if(T->lchild!=NULL)
T=T->lchild;
else
{
T->lchild=r;
break;
}


}


}