עצים בינאריים

מהו עץ בינארי? עץ בינארי הוא מבנה נתונים היררכי שבו כל צומת יכול להיות מחובר לעד שני צמתים צאצאים:

● צומת שמאלי (Left).

● צומת ימני (Right).

מושגים חשובים:

שורש (Root): הצומת הראשון בעץ.

עלה (Leaf): צומת ללא ילדים.

גובה העץ: מספר הקשתות הגבוה ביותר משורש ועד לעלה.

תת-עץ (Subtree): עץ שמתחיל מצומת מסוים.

צאצא: צומת B הוא צאצא של צומת A אם אפשר להגיע מ-A ל-B על ידי מעבר דרך הקשתות (הקשרים) של העץ.

ישנם שלושה סוגי סריקות מרכזיים:

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

סדר: Root → Left → Right.

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

סדר: Left → Root → Right.

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

סדר: Left → Right → Root.