בכיתה
פעולות נוספות על עצים
א. כתבו פעולה בשם DiffMaxMin המקבלת עץ-שלמים ומחזירה את ההפרש בין הערך
המקסימלי למינימלי בעץ. יתכן ובעץ מספרים חיוביים בלבד, חיוביים וגם שליליים,
או רק שליליים.
ב. כתבו פעולה בשם InOrder המקבלת עץ-גנרי ומדפיסה את צמתיו בסדר תוכי.
ג. כתבו פעולה בשם IsLeaf המקבלת עץ-גנרי ומדפיסה 'אמת' אם הוא עלה.
ד. כתבו פעולה בשם PrintLessThan המקבלת עץ-שלמים וערך שלם top.
הפעולה תדפיס בסדר תחילי את כל הערכים בעץ הנמוכים מ- top.
ה. כתבו פעולה בשם CountNodes המקבלת עץ-גנרי ומחזירה את מספר צמתיו.
ו. כתבו פעולה בשם CountLeaf המקבלת עץ-גנרי ומחזירה את מספר העלים בו.
ז. כתבו פעולה בשם IsBiggerThanSons המקבלת עץ-שלמים.
הפעולה מחזירה 'אמת' אם ערך כל אב גדול מסך הערכים של בניו הישירים.
ח. כתבו פעולה בשם IsBiggerThanAllSons המקבלת עץ-שלמים.
הפעולה מחזירה 'אמת' אם ערך כל אב גדול מסך ערכי כל בניו בהיררכיה.
לבית
השלימו הפעולות שלא הספקתם בכיתה.
בשיעור הבא
מבדק ש.ב על התרגילים שניתנו היום.
תרגילי בגרות בנושא OOP
פעולות נוספות על עצים
א. כתבו פעולה בשם DiffMaxMin המקבלת עץ-שלמים ומחזירה את ההפרש בין הערך
המקסימלי למינימלי בעץ. יתכן ובעץ מספרים חיוביים בלבד, חיוביים וגם שליליים,
או רק שליליים.
ב. כתבו פעולה בשם InOrder המקבלת עץ-גנרי ומדפיסה את צמתיו בסדר תוכי.
ג. כתבו פעולה בשם IsLeaf המקבלת עץ-גנרי ומדפיסה 'אמת' אם הוא עלה.
ד. כתבו פעולה בשם PrintLessThan המקבלת עץ-שלמים וערך שלם top.
הפעולה תדפיס בסדר תחילי את כל הערכים בעץ הנמוכים מ- top.
ה. כתבו פעולה בשם CountNodes המקבלת עץ-גנרי ומחזירה את מספר צמתיו.
ו. כתבו פעולה בשם CountLeaf המקבלת עץ-גנרי ומחזירה את מספר העלים בו.
ז. כתבו פעולה בשם IsBiggerThanSons המקבלת עץ-שלמים.
הפעולה מחזירה 'אמת' אם ערך כל אב גדול מסך הערכים של בניו הישירים.
ח. כתבו פעולה בשם IsBiggerThanAllSons המקבלת עץ-שלמים.
הפעולה מחזירה 'אמת' אם ערך כל אב גדול מסך ערכי כל בניו בהיררכיה.
לבית
השלימו הפעולות שלא הספקתם בכיתה.
בשיעור הבא
מבדק ש.ב על התרגילים שניתנו היום.
תרגילי בגרות בנושא OOP