שאלה 6מבני נתונים2020 קיץ מועד אעצים בינארייםסה״כ 25 נק׳
הדפסת מספרים המיוצגים ע"י מסלולים בעץ
שים לב
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
נגדיר: "עץ מספרים" הוא עץ בינארי מטיפוס שלם, שכל צומת בו מכיל ספרה בין 1 ל־9 (כולל), וכל מסלול בעץ מן השורש לעלה מייצג מספר: העלה מייצג את ספרת האחדות, הרמה שמעליו את ספרת העשרות וכן הלאה עד השורש של העץ.
כתוב פעולה חיצונית printAll.
הפעולה תקבל עץ מספרים tree מטיפוס שלם ותדפיס את כל המספרים שהמסלולים בעץ מייצגים.
אם tree הוא null הפעולה לא תדפיס דבר.
הערה
אין חשיבות לסדר שבו המספרים מודפסים.
משימות
אמשימה א
מימוש100%
שפת התכנות שלי
שאלה 6מבני נתונים2020 קיץ מועד אעצים בינארייםסה״כ 25 נק׳
הדפסת מספרים המיוצגים ע"י מסלולים בעץ
שים לב
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
נגדיר: "עץ מספרים" הוא עץ בינארי מטיפוס שלם, שכל צומת בו מכיל ספרה בין 1 ל־9 (כולל), וכל מסלול בעץ מן השורש לעלה מייצג מספר: העלה מייצג את ספרת האחדות, הרמה שמעליו את ספרת העשרות וכן הלאה עד השורש של העץ.
