נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
תיכנות
RSS UnderWarrior Forums : RSS תיכנות
נושא

נושא: ++C עצים בינארים

 שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
עץ
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 18 June 2006 בשעה 23:35 | IP רשוּם
ציטוט עץ

אני צריכה לכתוב אלגוריתם המחזיר את מספר העלים בעץ בינארי, ונתקעתי עם הקריאה הרקורסיבית לפונקציה, אשמח לעזרה.

זה מה שכתבתי:

קוד:

template <class T>
int Tree<T>::leaves(Node<T>*current)
{
 int leave;
 if(IsEmpty())
 {
  leave=0;
 }
 else
  if((root->left->value==NULL)&&(roo t->right->value==NULL))
 {
  leave=1;
 }
 else
 {
     leave=leaves(current->left)+leaves(current-&a mp;g t;right);
 } 
 return leave;
}



אממממ....

יש טעות ב else האחרון- ושם בדיוק הבעיה...

מה אמור להיות כתוב שם??

איך אני קוראת לפונקציה לתת עץ ימני ושמאלי, וסוכמת בינהם?
חזרה לתחילת העמוד הצג את כרטיס החבר של עץ חפש הודעות אחרות של עץ בקר בדף הבית של עץ
 
ש
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 28 June 2006 בשעה 00:35 | IP רשוּם
ציטוט ש

קוד:

leave+=leaves(current->left)+leaves(current-&a mp;g t;right);

חזרה לתחילת העמוד הצג את כרטיס החבר של ש חפש הודעות אחרות של ש בקר בדף הבית של ש
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה