הגדרה: עץ "יורד" הוא עץ בינארי של מספרים שלמים העונה על הכלל הבא: לכל צומת פרט לעלים יש בדיוק שני בנים; הערך של צומת הבן קטן מהערך של צומת האב.
הגדרה: עץ "יורד" הוא עץ בינארי של מספרים שלמים העונה על הכלל הבא: לכל צומת פרט לעלים יש בדיוק שני בנים; הערך של צומת הבן קטן מהערך של צומת האב.
שימו לב: בשאלון לא מודפסת כותרת לפעולה — בחרו בעצמכם שם מתאים לפעולה, שתקבל את שורש העץ (BinNode<int>).
סעיף א
ציירו עץ "יורד" הכולל לפחות עשרה צמתים.
סעיף ב
כתבו פעולה המקבלת הפניה לשורש של עץ בינארי של מספרים שלמים. הפעולה תבדוק אם העץ הוא עץ "יורד". אם כן – הפעולה תחזיר ערך true, ולא – הפעולה תחזיר ערך false.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.