UniVal Tree

[3d7]

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

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

[Ghosthunter]

יפה מאוד.

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

[3d7]

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

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

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

[Ghosthunter]

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

[3d7]

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

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

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

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