עבור לתוכן

UniVal Tree

Featured Replies

פורסם
  • מחבר

קצת לי קשה לראות את זה, אבל אולי משהו כזה:

int UniVal( NODE *root )
{
int RetVal = 0;

if( root == NULL )
return 0;

RetVal = UniVal( root->left ) + UniVal( root->right );

if( ( root->left ) && ( root->info == (root->left)->info ) )
RetVal++;

if( ( root->right ) && ( root->info == (root->right)->info ) )
RetVal++;

return RetVal;
}

פורסם

יפה מאוד.

עכשיו תריץ את זה ותראה מה קורה.

פורסם
  • מחבר

אין לי משהו להריץ את זה, ובכל מקרה זאת שאלה תיאורטית שאין לה ממש משמעות מעשית.

בכל אופן, עכשיו כשאני מסתכל על זה, זה נראה די הגיוני.

תודה על העזרה!

פורסם

תוריד את VS מהאתר של MS, ותריץ.

פורסם
  • מחבר

יש לי Visual Studio, אבל לא כתבתי פונקציות שבונות עץ בינארי.

זו שאלה שחבר שלי אמר לי ששאלו אותו בראיון עבודה.

בסה"כ אם זה נראה הגיוני ונכון, אז זה בסדר. זה לא משהו שמישהו מתכוון להריץ, מכיוון שאין באמת דבר כזה UniVal.

בכל אופן, שוב תודה!

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים