עבור לתוכן

שאלה קשה בעצים בינריים

Featured Replies

פורסם

אני צריך עזרה בבקשה בשאלה על עצים בינריים, שאלה 4 סעיף ב'.

ניסיתי לפתור ולא הצלחתי.

השאלה:

http://img171.imageshack.us/img171/363/23522552.jpg

אם אפשר פתרון או לפחות הכוונה.

תודה לעוזרים :)

פורסם

הדף שנתת סגור למשתמשים רשומים.

ובלי קשר, תאמר לנו מה ניסית לעשות כדי שנדע איך להכווין אותך.

פורסם

אין לי כוונה להירשם לשם... תעלה תמונה אם אתה רוצה לעזור לנו לעזור לך.

אף אחד לא יתן לך פיתרון, נשתדל להכווין אותך.

פורסם
  • מחבר

הדף שנתת סגור למשתמשים רשומים.

ובלי קשר, תאמר לנו מה ניסית לעשות כדי שנדע איך להכווין אותך.

ערכתי את הקישור.

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

אחד היא תשמור עליו כמו שהוא ועם העץ השני היא תתקדם.

אין לי מושג איך אפשר לעשות את זה עם עץ אחד בלבד.

(שימו לב שצריך לבדוק אם המספר קיים בכלל העץ גם בשמאלי\ימני ולהפך ובדיוק אותו מספר פעמים ולא יותר)

פורסם
  • מחבר

מי אמר שצריך לעשות את זה עם עץ אחד בלבד?

רשום במפורש "כתוב פעולה המקבלת כפרמטר עץ בינרי"

לא יודע אני מבין מפה שצריך לקבל עץ ולא 2 עצים. (כיאלו אותו עץ פעמיים)

פורסם

מי אמר שאסור לך לכתוב פונקציות עזר?

(חוץ מזה שגם אפשר לעשות מעבר על עץ בלי רקורסיה - ע"ע BFS)

פורסם

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

*שים לב שעבור כל צומת אין צורך לספור את האבות והקדמונים (למה?).

אני ממליץ לך לעבור על שיטות סריקה של עצים - BFS, DFS. תחשוב למי מהם יש יתרון במקרה הזה.

פורסם
  • מחבר

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

*שים לב שעבור כל צומת אין צורך לספור את האבות והקדמונים (למה?).

אני ממליץ לך לעבור על שיטות סריקה של עצים - BFS, DFS. תחשוב למי מהם יש יתרון במקרה הזה.

אין צורך לספר את האבות הקודמים אבל יש צורך לספוור גם את הצדדים האחרים של העץ.

כלמר הוא השורש ימיני צריך לבדוק גם ב"אחיו" השמאלי.

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

פורסם

אין צורך לספר את האבות הקודמים אבל יש צורך לספוור גם את הצדדים האחרים של העץ.

כלמר הוא השורש ימיני צריך לבדוק גם ב"אחיו" השמאלי.

נכון, אבל בחיפוש BFS אין צורך לבדוק את ה"אחים" של ה"אבא"

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

זו אחלה שיטה להוריד חומר במיקוד ועדיין כדאי להשתמש בחומר :xyxthumbs:

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים