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