אתם מתרגלים שאלה מתוך מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנהמבחן 2024 · קיץ מועד ב · שאלה 8כל שאלות המבחן ←
עציםעצים בינאריים

הגדרה: עץ "מסודר" הוא עץ בינארי של מספרים שלמים העונה על הכללים הבאים:

  • לכל צומת פרט לעלים יש ערך זוגי.
  • הערכים של כל העלים הם מספרים אי-זוגיים.
  • הערך של צומת הבן גדול מהערך של צומת האב.

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.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי