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

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

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


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 29 December 2009 בשעה 16:29 | IP רשוּם
ציטוט יותם

< http-equiv="Content-" content="text/; charset=utf-8">< name="ProgId" content="Word.">< name="Generator" content="Microsoft Word 12">< name="Originator" content="Microsoft Word 12"><link rel="File-List" href="file:///C:%5CUsers%5CIRAJAN%7E1%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_filelist.xml" target="_blank"><link rel="themeData" href="file:///C:%5CUsers%5CIRAJAN%7E1%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_themedata.thmx" target="_blank"><link rel="colorSchemeMapping" href="file:///C:%5CUsers%5CIRAJAN%7E1%5CAppData%5CLocal%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_colorschememapping.xml" target="_blank">< style>

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


תודה רבה!

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

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296
נשלח בתאריך: 07 January 2010 בשעה 10:57 | IP רשוּם
ציטוט ניר

היי,
מה ניסית לעשות? איפה נתקעת?


__________________
מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
חזרה לתחילת העמוד הצג את כרטיס החבר של ניר חפש הודעות אחרות של ניר בקר בדף הבית של ניר
 
תמיר
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 14 January 2010 בשעה 10:42 | IP רשוּם
ציטוט תמיר

נתקעתי באותה שאלה, ואני לא יודע איך להכניס את הבדיקה לרקורסיה.
הרקורסיה הפשוטה ביותר היא:

"בדוק" (שורש)
אם השורש ריק, תחזיר אמת
אם השמאלי קטן מהשורש והימני גדול מהשורש תחזיר את בדוק(שמאלי) וגם בדוק(ימני)
אם לא, תחזיר שקר

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

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


הצטרף / הצטרפה: 24 October 2010
משתמש: מנותק/ת
הודעות: 1
נשלח בתאריך: 24 October 2010 בשעה 18:47 | IP רשוּם
ציטוט Nighthawk

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

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

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

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