עצים בינאריים — הסבר
עץ בינארי הוא מבנה נתונים היררכי המורכב מצמתים, כשלכל צומת יש ערך ועד שני בנים — בן שמאלי ובן ימני. השורש הוא הצומת העליון, והעלים הם צמתים ללא בנים. עץ חיפוש בינארי הוא מקרה מיוחד שבו הערכים מסודרים לפי חוקיות.
עצים בינאריים בבגרות
עצים בינאריים בבגרות במדעי המחשב הם נושא מתקדם בשאלון 381. השאלות בודקות מעבר רקורסיבי על העץ (סריקות), ספירה וחישוב תכונות (גובה, מספר עלים, סכום) וחיפוש והוספה בעץ חיפוש בינארי. הנושא משלב רקורסיה עם מבני נתונים, ולכן נחשב מאתגר.
איך מתכוננים לעצים בינאריים?
מומלץ לתרגל פעולות רקורסיביות על עצים: סריקות (תחילי, תוכי וסופי), ספירת צמתים ועלים וחיפוש בעץ חיפוש בינארי. שאלות בגרות פתורות בעצים בינאריים עם הסבר, דוגמאות ומשוב מיידי הופכות את החיבור בין רקורסיה לעצים לברור.
- מבנה הצומת: ערך, בן שמאלי ובן ימני
- סריקות עץ רקורסיביות (preorder, inorder, postorder)
- חישוב גובה, מספר עלים וסכום ערכים
- חיפוש והוספה בעץ חיפוש בינארי