בכל אחד מהסעיפים הבאים כתבו נכון/לא נכון והסבירו בקצרה (2-3 שורות לכל היותר):

א.

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

ב.

ניתן לשחזר עץ בינארי (לאו דווקא חיפוש) מתוך סריקה תחילית (preorder) שלו.

ג.

ניתן לשחזר עץ חיפוש בינארי מתוך סריקה תחילית שלו.

ד.

ניתן לשחזר עץ חיפוש בינארי מתוך סריקה תוכית (inorder) שלו.

ה.

ביצוע רוטציה בעץ אדום שחור עלול לפגום בתכונת העץ.

ו.

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

ז.

העוקב של צומת בעל שני ילדים בעץ חיפוש בינארי הוא עלה.

ח.

לא ניתן לתכנן מבנה נתונים כך שהפעולות: הכנסה, חיפוש, הוצאת מינימום והוצאת מקסימום, יתבצעו בזמן קבוע במקרה הגרוע.