א. האם ניתן לשחזר עץ חיפוש בינרי (עח"ב) \(T\) מהסריקה התוכית שלו?

ב. האם ניתן לשחזר את העח"ב \(T\) מהסריקה התחילית שלו?

ג. בהנחה שהמפתחות של העח"ב \(T\) שונים זה מזה, האם ניתן לשחזר את \(T\) מהסריקה התחילית שלו?

ד. נניח שהעח"ב \(T\) נבנה מסדרת מפתחות \(L\), לא בהכרח שונים זה מזה, בעזרת סדרת פעולות הכנסה (לפי השגרה בספר הלימוד). האם ניתן לשחזר את \(T\) מהסריקה התחילית שלו?

ה. האם ניתן לשחזר עץ אדום-שחור מהסריקה התחילית שלו, בהנחה שהמפתחות שונים זה מזה, כל הצמתים שחורים ומספרם \(n = 2^k - 1\) (\(k>0\))?

לכל תשובה חיובית, תארו את שיטת השחזור, הסבירו מדוע היא נכונה, ונתחו את זמן הריצה שלה; לכל תשובה שלילית, הביאו דוגמה נגדית או הסבירו מדוע לא ניתן לשחזר (באופן חד משמעי) את העץ.