הגדרה: עץ "יורד" הוא עץ בינארי של מספרים שלמים העונה על הכלל הבא: לכל צומת פרט לעלים יש בדיוק שני בנים; הערך של צומת הבן קטן מהערך של צומת האב.
הגדרה: עץ "יורד" הוא עץ בינארי של מספרים שלמים העונה על הכלל הבא: לכל צומת פרט לעלים יש בדיוק שני בנים; הערך של צומת הבן קטן מהערך של צומת האב.
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.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.