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