הגדרה: עץ "מסודר" הוא עץ בינארי של מספרים שלמים העונה על הכללים הבאים:
הגדרה: עץ "מסודר" הוא עץ בינארי של מספרים שלמים העונה על הכללים הבאים:
- לכל צומת פרט לעלים יש ערך זוגי.
- הערכים של כל העלים הם מספרים אי-זוגיים.
- הערך של צומת הבן גדול מהערך של צומת האב.
extractionNote: no starter signature is printed in either language section for this question — identical open-ended instruction in both, nothing to delta beyond the shared Hebrew stem.
סעיף א
ציירו עץ "מסודר" הכולל לפחות שישה צמתים.
סעיף ב
כתבו פעולה המקבלת הפניה לשורש של עץ בינארי של מספרים שלמים. הפעולה תבדוק אם העץ הוא עץ "מסודר". אם כן – הפעולה תחזיר ערך true, ולא – הפעולה תחזיר ערך false.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.