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

הגדרה: עץ "יורד" הוא עץ בינארי של מספרים שלמים העונה על הכלל הבא: לכל צומת פרט לעלים יש בדיוק שני בנים; הערך של צומת הבן קטן מהערך של צומת האב.

extractionNote: No explicit method signature/header is printed for this question in either language (unlike most other questions) — the student is left to name the method and infer the parameter type (presumably BinNode<Integer>/BinNode<int> per the appendix). Transcribed faithfully as no-signature-given; do not invent one.

סעיף א

ציירו עץ "יורד" הכולל לפחות עשרה צמתים.

סעיף ב

כתבו פעולה המקבלת הפניה לשורש של עץ בינארי של מספרים שלמים. הפעולה תבדוק אם העץ הוא עץ "יורד". אם כן – הפעולה תחזיר ערך true, ולא – הפעולה תחזיר ערך false.

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

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

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

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