שלום

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

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

אז אם אפשר את עזרתכם לרעיונות ואני יממש כבר

למשל אלגוריתם לבדיקת רמה בעץ של צומת כלשהיא בצורה הזו:

רמה בעץ(T,צומת)

1.אם עץ ריק(T) או אחזר שורש(T)=אחזר שורש(צומת)

1.1 החזר 0

2.אחרת

2.1 אם עץ ריק(תת עץ ימני(T) וגם לא עץ ריק(תת עץ שמאלי(T))

2.1.1 החזר 1+רמה בעץ(תת עץ שמאלי(T),צומת)

2.2 אם עץ ריק(תת עץ שמאלי(T) וגם לא עץ ריק(תת עץ ימני(T))

2.2.1 החזר 1+רמה בעץ(תת עץ ימני(T),צומת)

3. החזר 1+ (רמה בעץ(תת עץ ימני(T),צומת) + רמה בעץ(תת עץ שמאלי(T),צומת))

תודה מראש

באיזה כיתה אתה?

אני בכיתה י' ומחר יש לנו בגרות, למדנו רק עד מבנים מחרוזות ודברים כאלה [יחידות 2-3], ירד לנו במיקוד מערכים דו מימדיים

לא למדנו עצים בינאריים [אני יודע מבחינה רעיונית, לא מעשית], תוכל להסיר ספק מליבי שאני הולך להבחן על זה מחר?

תודה

לא יודע מה הרמה, אבל יש דברים בסיסים, כמו מעבר inorder,postorder,preorder. יש סריקה של עצים לפי bfs/dfs. יש עצים מאוזנים כמו avl/btree. יש בעיות יצוג כמו huffman tree/trie. מימושים של heap וכו'.

באיזה כיתה אתה?

אני בכיתה י' ומחר יש לנו בגרות, למדנו רק עד מבנים מחרוזות ודברים כאלה [יחידות 2-3], ירד לנו במיקוד מערכים דו מימדיים

לא למדנו עצים בינאריים [אני יודע מבחינה רעיונית, לא מעשית], תוכל להסיר ספק מליבי שאני הולך להבחן על זה מחר?

תודה

אתה מתבלבל

מחר אתה ניגש לבגרות במדעי המחשב א (כמוני)

הוא בכיתה יא וניגש למדעי המחשב ב

שיהיה בהצלחה לכל הנבחנים.

לא יודע מה הרמה, אבל יש דברים בסיסים, כמו מעבר inorder,postorder,preorder. יש סריקה של עצים לפי bfs/dfs. יש עצים מאוזנים כמו avl/btree. יש בעיות יצוג כמו huffman tree/trie. מימושים של heap וכו'.

תודה על התגובה.

הדפסה בסדר תחילי למשל - האלגוריתם הבא נכון?:

הדפסה-בסדר-תחילי(עץ T)

1. אם לא עץ-ריק (T )

1.1 הדפס(אחזר שורש(T))

1.2 סריקה-בסדר-תחילי(תת-עץ-שמאלי(T )

1.3. סריקה-בסדר-תחילי(תת-עץ-ימני( T )

ותוכי זה רק להחליף בין1.1 ל-1.2 כן ?

תודה מראש

תחילי זה pre או post ? בכל מקרה, הנה כל סוגי המעברים על עץ (אפילו מוזכר שם זה שחשבתי עליו בשביל השאלה השניה ששאלו פה).

http://en.wikipedia.org/wiki/Tree_traversal