כתוב פונקציה אשר מקבלים ערך X וערך Y, מוצאת את האיבר X בעץ ומחליפה את הערך שלו בערך Y. הפונקציה צריכה לעמוד בסיבוכיות זמן של O(h) כאשר h מייצג את גובה העץ.
האם דבר כזה אפשרי בכלל? הרי זה עץ בינארי רגיל ולא חיפוש ומכאן שאין לו חוקיות לגבי מיקום האיברים...
4. הויכוחים האלה בזמן מבחן זה חרא גדול, המרצים כל כך אטומים בתגובה להודעה מספר 3
ורק גורמים לסטודנטים לבזבז זמן יקר ואנרגיה על הטעויות שלהם במקום שהמרצה יגיד "סבבה אני שנייה יוצא מהכיתה ומתייעץ עם מתרגל" הם לא עושים את זה, פשוט ממשיכים הלאה ומתעלמים.. גם אם 15 נבחנים יעירו להם על זה