עניתי על שאלה 13 בבגרות 1999 אשמח אם תסתכלו על הפתרון שלי:
1.ii
אם נציב משמאל לימין את x,y,z נגלה כי z תמיד יהיה יותר גדול מx בעץ חיפוש בינארי
2.ii
אמרו משמאל לימין זתומרת העלה השמאלי יותר הוא x והעלה הימני יותר הוא y ובעץ חיפוש הבנים השמאליים יותר קטנים מאשר העלים הימניים יותר
3.ii
בסריקה תחילית הבן השמאלי יהיה העוקב לאב (שורש) ובעץ חיפוש בינארי הערך של הבן השמאלי לא יכול להיות עוקב לאב אלא חייב להיות קטן ממנו,לכן לא נכון בכל מצב.