נגדיר: "עץ מספרים" הוא עץ בינארי מטיפוס שלם, שכל צומת בו מכיל ספרה בין 1 ל-9 (כולל), וכל מסלול בעץ מעלה לשורש מייצג מספר: העלה מייצג את ספרת האחדות, הרמה שמעליו מייצגת את ספרת העשרות, וכן הלאה עד השורש של העץ.
נגדיר: "עץ מספרים" הוא עץ בינארי מטיפוס שלם, שכל צומת בו מכיל ספרה בין 1 ל-9 (כולל), וכל מסלול בעץ מעלה לשורש מייצג מספר: העלה מייצג את ספרת האחדות, הרמה שמעליו מייצגת את ספרת העשרות, וכן הלאה עד השורש של העץ.
דוגמת השאלון 1: שורש 1, בן שמאלי 2 (בנים 3,2), בן ימני 9 (בן 5) — המספרים המיוצגים: 195, 122, 123
1
/ \
2 9
/ \ \
3 2 5
דוגמה נוספת: שורש 2, בן שמאלי 1 (בנים 6,6), בן ימני 6 (עלה) — המספרים המיוצגים: 26, 216, 216
2
/ \
1 6
/ \
6 6
סעיף א
כתוב פעולה חיצונית printAll בשפת Java או PrintAll בשפת C#. הפעולה מקבלת עץ tree מטיפוס עץ מספרים שלם, ותדפיס את כל המספרים שהעץ מייצג. אם tree הוא null הפעולה לא תדפיס דבר. הערה: אין חשיבות לסדר שבו המספרים מודפסים.
public static void printAll (BinNode<Integer> tree)
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.