אתם מתרגלים שאלה מתוך בגרות מדעי המחשב — מבני נתונים (שאלון 899271)מבחן 2020 · קיץ מועד א · שאלה 6כל שאלות המבחן ←
עציםעצים בינאריים

נגדיר: "עץ מספרים" הוא עץ בינארי מטיפוס שלם, שכל צומת בו מכיל ספרה בין 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<int> tree)

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

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

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

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