שאלה בעץ בינארי

[שניצל]

בן אדם, קצת תושיה.

קודם כל, גיל כבר כתב פה קוד שעושה משהו כזה (הוא שינה קצת את ההגדרה של ה-Node בשביל זה, אני בטוח שאתה תבין מה הוא עשה).

חוץ מזה, אני לא מבין - איך למדת על עצים בינאריים בלי ללמוד איך לבנות עץ בינארי?

[falukky]

כי ככה למדנו, מסבירים על עצים באופן כללי (בן שמאלי, בן ימני) וכשמראים קוד זה בד"כ ככה כמו הקוד שאני צירפתי, מראים שיש getRightSon, getLeftSon וכו'.

לא ממש מממשים את זה כי במבחן השאלות הם כמו השאלה שלי מבלי לכתוב קוד (בעצים בינארים אין כתיבת קוד אלא רק מה זה עושה וכד')

[שניצל]

אז תחשוב בעצמך קצת. למדת איך מגדירים מחלקה? למדת מה זה בנאי? אז תשתמש בהם.

[falukky]

עם זה אין לי בעיה אבל רק איך אני מגדיר בן שמאלי או ימני ל-node מסויים

[שניצל]

מה הפונקציה getRightSon עושה?

[falukky]

מחזירה את הבן הימני

[Gil28]

ומיהו הבן הימני בהתחלה?

אתה מגדיר בהתחלה את העץ הבינארי ע"י הבנאי, אתה מגדיר ערך לשורש. שני הבנים שלו הם null.

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

[שניצל]

מחזירה את הבן הימני

איך היא עושה את זה? מה שורת הקוד שהיא מריצה?

[kdani]

לשואל השאלה - אם אתה לא יודע מה הפונקציה עושה - תריץ אותה עם דף ועט ותגלה.

[Second Edition]

הוא אף פעם לא כתב כי זה קורס מבוא בפתוחה ..

הוא לא אמור לכתוב ולהריץ במחשב , אלא לעשות את זה בראש ע"ג דף ..

הוא יכול להתקל בשאלה כזו במבחן .. (שאין שם מחשב)

[שניצל]

אלוהים יודע למה מלמדים קורסים בתכנות בלי לתכנת...

oh well.

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

[Second Edition]

הם לא ..

פשוט היא (המרכזת של הקורס) אוהבת שאלות כאלה של "חשיבה" ..

אז בכל מבחן +- יש שאלה כזו ששווה בערך 5 נקודות .

בדר"כ השאלה היא לא רק על מה שהשיטה מחזירה , אלא גם על מה היא עושה .. (מחזירה את המסלול הקצר/הארוך ביותר וכדומה ..)

- - - תגובה אוחדה: - - -

אני עדיין לא מבין איך הגעתם לשלוש .. (ואם זה ככה , מה השיטה מחזירה : אורך מסלול , מספר בנים שמאליים ? )

הרי הבנים הימניים הם היחידים שמעלים את המונה והשיטה f בוחרת את ההחזרה היותר גדולה .(מבין שני הבנים)

בעץ הנ"ל אין שלושה בנים ימניים ..

[שניצל]

התבלבלת בסוגריים. הפונקציה לא מבדילה בין ימין לשמאל.

[Second Edition]

אוי . ועל זה נאמר : קרא את התגובה של שניצל היטב . .