PDA

View Full Version : سوال: درخت در ساختمان داده



oloom1386
پنج شنبه 03 تیر 1389, 16:07 عصر
--------------------------------------------------------------------------------
سلام
بچه ها میشه بهم کمک کنید.نمی دونم چجوری باید برای یه عبارت اینفیکس درخت تشکیل بدم
این کدی هست که خودم نوشتم

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;
}

}

hmrbesharat
سه شنبه 08 تیر 1389, 00:31 صبح
سلام دوست عزيز

به نظر من راحت ترين كار براي ساخت اين درخت اينه كه ابتدا عبارت را به پسوندي تبديل كني سپس اونو به درخت تبديل كني از راست به چپ