בי מאסטר (Bmaster)מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
תפריט

חומרי לימוד

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

בדיקת איזון שאריות בעץ בינארי

שאלה קודמתשאלה הבאה
שאלה 6מבני נתונים2020 מועד מיוחד (אוגוסט)

בדיקת איזון שאריות בעץ בינארי

עץ בינרי מטיפוס שלם של מספרים שאינם שליליים הוא "עץ שאריות שוויוני" במקרה הזה: כמות האיברים שמספריהם מתחלקים ב־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.

משימות

אמשימה אcode
שאלה 6מבני נתונים2020 מועד מיוחד (אוגוסט)

בדיקת איזון שאריות בעץ בינארי

עץ בינרי מטיפוס שלם של מספרים שאינם שליליים הוא "עץ שאריות שוויוני" במקרה הזה: כמות האיברים שמספריהם מתחלקים ב־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.

משימות

אמשימה אcode