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

לדוגמה: עבור העץ bt הבא (השורש 10):

• 10: בן שמאלי 5, בן ימני 2
• 5: אין בן שמאלי, בן ימני 14
• 14: בן שמאלי 6, אין בן ימני
• 2: אין בן שמאלי, בן ימני 22
• 22: בן שמאלי 4, בן ימני 3
• 6, 4, 3: עלים

הפעולה תדפיס: 5, 2, 6, 4, 3

הערה: סדר ההדפסה לא חשוב.