שאלה 4, עצים בינארים: צריך עזרה בהבנת הנקרא
3 posters
עמוד 1 מתוך 1
שאלה 4, עצים בינארים: צריך עזרה בהבנת הנקרא
avi Sat May 09, 2009 12:24 am
אני לא מבין משהו מה הכוונה המסלול הארוך ביותר בין שני צמתים? מה מוגדר כצומת, left של אב יהיה צומת אחד והright זה השני?
אם הבנתי נכון את השאלה אז ב:
הפונקציה תחזיר 2 ???
אם הבנתי נכון את השאלה אז ב:
הפונקציה תחזיר 2 ???
avi- by ref
- מספר הודעות : 12
Join date : 13.04.09
Admin- Admin
- מספר הודעות : 62
Join date : 08.04.09
Age : 39 -
Re: שאלה 4, עצים בינארים: צריך עזרה בהבנת הנקרא
avi Sat May 09, 2009 2:50 pm
אוקי,, אבל אני צריך הסבר למה.
avi- by ref
- מספר הודעות : 12
Join date : 13.04.09
Re: שאלה 4, עצים בינארים: צריך עזרה בהבנת הנקרא
Admin Sun May 10, 2009 1:58 am
המסלול מהצומת העליונה אל התחתונה (השמאלית = הימנית) במקרה שלנו, הוא המסלול הארוך ביותר, הוא בעל 3 קשתות מחוברות, וזהו גם קוטרו.
Admin- Admin
- מספר הודעות : 62
Join date : 08.04.09
Age : 39 -
כיוון לפתרון
talmidonet Sun May 10, 2009 3:35 am
שימו לב שניתן להבחין בין שני סוגים של מסלול ארוך ביותר. יתכן שהמסלול הארוך ביותר מתחיל בשורש ומגיע עד לעלה; ויתכן שהמסלול הארוך ביותר מתחיל בעלה ומסתיים בעלה, אך אינו עובר בשורש.
לכן יש בכל שלב של הרקורסיה להעביר גם את אורך המסלול הארוך ביותר, וגם את אורך המסלול הארוך ביותר שמתחיל בשורש. כך ניתן יהיה במידת הצורך לחבר ביחד שני מסלולים שמתחילים מהשורש של שני תתי העצים ולקבל את המסלול הארוך ביותר.
כזכור, כדי להעביר יותר ממשתנה אחד ברקורסיה, יש להשתמש במשתני פלט (by-reference), כלומר בשיטת העברת פרמטרים באמצעות מצביעים.
י
talmidonet- by ref
- מספר הודעות : 12
Join date : 10.05.09
Age : 38
מיקום : תל אביב -
עמוד 1 מתוך 1
Permissions in this forum:
אתה לא יכול להגיב לנושאים בפורום זה