כתבו פעולה המקבלת הפנייה לשורש של עץ בינרי של מספרים שלמים. הפעולה תדפיס את כל הצמתים שהערך שלהם קטן מהממוצע של כל הצמתים.

לדוגמה:

⚠️ עץ הדוגמה (bt) מופיע כתרשים גרפי ב-PDF ולא ניתן לשחזור מהימן משכבת הטקסט (עמ' 6 Java / עמ' 16 C#). הפעולה תדפיס: 5, 2, 6, 4, 3 (סדר ההדפסה לא חשוב).