עץ בינרי מטיפוס שלם של מספרים שאינם שליליים הוא "עץ שאריות שוויוני" במקרה הזה: כמות האיברים שמספריהם מתחלקים ב־3 עם שארית 1 שווה לכמות האיברים שמספריהם מתחלקים ב־3 עם שארית 2, ושווה לכמות האיברים שמספריהם מתחלקים ב־3 ללא שארית.
דוגמה של "עץ שאריות שוויוני":
הערכים בעץ: 9, 7, 10, 9, 5, 11.
מתחלקים ב-3 ללא שארית: 9, 9 (2 איברים).
שארית 1: 7, 10 (2 איברים).
שארית 2: 5, 11 (2 איברים).
כתוב פעולה חיצונית בוליאנית בשפת Java בשם treeEqual או בשפת C# בשם TreeEqual המקבלת עץ בינרי מטיפוס שלם, לא ריק, של מספרים שאינם שליליים ובודקת אם הוא "עץ שאריות שוויוני".
אם כן תחזיר הפעולה true, אחרת היא תחזיר false.
עץ בינרי מטיפוס שלם של מספרים שאינם שליליים הוא "עץ שאריות שוויוני" במקרה הזה: כמות האיברים שמספריהם מתחלקים ב־3 עם שארית 1 שווה לכמות האיברים שמספריהם מתחלקים ב־3 עם שארית 2, ושווה לכמות האיברים שמספריהם מתחלקים ב־3 ללא שארית.
דוגמה של "עץ שאריות שוויוני":
הערכים בעץ: 9, 7, 10, 9, 5, 11.
מתחלקים ב-3 ללא שארית: 9, 9 (2 איברים).
שארית 1: 7, 10 (2 איברים).
שארית 2: 5, 11 (2 איברים).
כתוב פעולה חיצונית בוליאנית בשפת Java בשם treeEqual או בשפת C# בשם TreeEqual המקבלת עץ בינרי מטיפוס שלם, לא ריק, של מספרים שאינם שליליים ובודקת אם הוא "עץ שאריות שוויוני".
אם כן תחזיר הפעולה true, אחרת היא תחזיר false.