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

נושא: עץ בינארי ב C

 שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
Guyke
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 30 March 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 34
נשלח בתאריך: 04 May 2008 בשעה 12:15 | IP רשוּם
ציטוט Guyke

שלום לכולם!

יש לי בעיה : אני רוצה להדפיס עץ בינארי - אבל רק רמה מסוימת ולא את כל העץ...

אני כבר תקוע על זה שעות ,אשמח אם מישהו יוכל לתת לי פתרון.
חזרה לתחילת העמוד הצג את כרטיס החבר של Guyke חפש הודעות אחרות של Guyke
 
Visitor
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 04 May 2008 בשעה 13:18 | IP רשוּם
ציטוט Visitor
BFS לפי גובה.
חזרה לתחילת העמוד הצג את כרטיס החבר של Visitor חפש הודעות אחרות של Visitor בקר בדף הבית של Visitor
 
Guyke
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 30 March 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 34
נשלח בתאריך: 04 May 2008 בשעה 13:24 | IP רשוּם
ציטוט Guyke

אתה יכול לפרט ?אפשר לבצע ללא שימוש בstuck ?

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


הצטרף / הצטרפה: 22 December 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 50
נשלח בתאריך: 04 May 2008 בשעה 13:41 | IP רשוּם
ציטוט Dark Phoenix
אם אתה לא רוצה להתעסק עם מבני נתונים, אפשר לעשות רקורסיה שמקבלת מספר שמייצג את מספר הקשתות שנותרו עד להדפסה. הפונקציה תקבל בהתחלה את שורש העץ ואת הרמה המבוקשת, ותקרא לעצמה עבור כל אחד מהבנים עם רמה אחת פחות (זאת אומרת שעברנו קשת אחת ונשארו N-1 קשתות עד להדפסה). אם הרמה היא אפס אז פשוט מדפיסים את הצומת ולא ממשיכים ברקורסיה.

הדפס_צמתים_ברמה(_צומת,_רמה)
1. אם _רמה=0 אזי
1.1. הדפס את ערכו של _צומת
2. אחרת
2.1. אם _צומת אינו עץ ריק (NULL) אזי
2.1.1. הדפס_צמתים_ברמה(תת_עץ_שמאלי(צומת),_רמה-1)
2.1.2. הדפס_צמתים_ברמה(תת_עץ_ימני(צומת),_רמה-1)

כתבתי את המשתנים בעברית כי אחרת זה מסתבך
חזרה לתחילת העמוד הצג את כרטיס החבר של Dark Phoenix חפש הודעות אחרות של Dark Phoenix
 
Guyke
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 30 March 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 34
נשלח בתאריך: 04 May 2008 בשעה 13:55 | IP רשוּם
ציטוט Guyke
אני ינסה - תודה !
חזרה לתחילת העמוד הצג את כרטיס החבר של Guyke חפש הודעות אחרות של Guyke
 

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

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

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