PDA

View Full Version : سوال: نتیجه این تابع



sayeh1991
جمعه 17 اردیبهشت 1389, 21:09 عصر
سلام ببخشید این تابع از نود به ریشه میرسه؟ به نظر خودم باید بازگشتی بکنمش...

Node* FindRoot(Node* node,int x)
{
Node* temp;
temp=node->parent;
if(temp->parent!=NULL)
temp=temp->parent;
return temp;
}

mohsensaghafi
جمعه 17 اردیبهشت 1389, 21:28 عصر
سلام دوست عزیز.
این تابع از هر جا به ریشه نخواهد رسید. تازه اگر در هر نود پوینتری به والد وجود داشته باشه که معمولا در پیاده سازی درخت وجود نداره. جمله سوالتون هم خیلی واضح نیست.

sayeh1991
جمعه 17 اردیبهشت 1389, 21:50 عصر
خب حالا باید چی کار کرد؟