חיפוש

עזרה

הרשמה

התחברות

עדכונים

תיכנות
UnderWarrior Forums : תיכנות

נושא: פסאודו קוד המגלה האם עץ בינארי ממויין

כותב

הודעה

<< נושא קודם | נושא הבא >>

יותם
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 29 December 2009 בשעה 16:34

| IP רשוּם

תעזרו לי בבקשה בתרגיל הבא(תיתנו לי בבקשה הוראות מפורטות לפיתרון) :כתוב פסאודו קוד לפונק' שמקבלת עץ בינארי (מצביע לשורש) ובודקת האם העץ הוא עץ ממויין (כלומר הבן השמאלי קטן מהאב והבן הימני גדול או שווה לאב)

תודה רבה!

חזרה לתחילת העמוד

ניר
מנהל האתר

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296

נשלח בתאריך: 30 December 2009 בשעה 15:54

| IP רשוּם

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

עכשיו, מה זה "מבקר"? אתה עושה טיול על העץ. זה יכול להיות preorder, postorder, inorder. הרגע שבו אתה בודק את הערך של הצומת הוא ה"ביקור". תחשוב איזה מהסיורים מתאים למקרה שלך

__________________
מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה

חזרה לתחילת העמוד

matteo
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 05 January 2010 בשעה 07:50

| IP רשוּם

העקרון הוא פשוט

כמו פונקציית הדפסת עץ ממויין

רק במקום להדפיס תעשה מה שניר אמר

כל הקוד אמור ליהיות פונקציה רקורסיבית של 5-6 שורות

חזרה לתחילת העמוד

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

גרסת הדפסה

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