סריקת עצים

[benda2109]

סריקת עצים

אהלן, האם זה נכון לומר: 1. עץ בינארי (כללי) - ניתן לשחזר באופן חח"ע בעזרת תוצאת סריקה inorder + סריקה נוספת )post או pre) 2. עץ חיפוש - ניתן לשחזר ע"י תוצאת סריקה אחת שלו (post/in/preׁ ) כבר שאלתי בעבר את השאלה הזו, אבל אני חושב שהבינו אותי לא נכון.... אשמח לעזרה

 

[עדין ר]

מתוך הנחה שיש מפתח ייחודי לכל צומת

אז התשובה לשתי השאלות היא כן. 1. מסריקה preorder תוכל להסיק מה המפתח של השורש. מסריקה inorder תוכל להפריד בין הצמתים של תת העץ השמאלי לבין הצמתים של תת העץ הימני. את כל אחד מתתי העצים תוכל לבנות באופן דומה. 2. מסריקה preorder תוכל להסיק מה המפתח של השורש. צמתי תת העץ השמאלי הם הצמתים עם מפתח קטן מהשורש, וצמתי תת העץ הימני הם הצמתים עם מפתח גדול מהשורש.

 

[2good2b]

לא ניתן לשחזר עץ חיפוש בינרי לפי LDR

(IN ORDER)