אין הקדמה נפרדת לשאלה זו — הנוסח המלא של השאלה מופיע בסעיף א'.

public static boolean isSmaller(Queue<Integer>q1, Queue<Integer> q2)

כתבו פעולה המקבלת שני תורים של מספרים שלמים q1-ו q2. הפעולה תבדוק אם כל הערכים של תור q1 קטנים מכל הערכים של תור q2. אם כן, הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.

public static boolean isUpTree(BinNode<Queue<Integer>> root)

נתון עץ שבו כל צומת עלה מכיל תור שלם של מספרים שלמים. עץ נקרא "עץ מעולה" אם הוא עונה על שני התנאים האלה: (1) לכל צומת שאינו עלה יש שני בנים. (2) כל הערכים הנמצאים בצומת האב גדולים מכל הערכים הנמצאים בבן השמאלי וקטנים מכל הערכים הנמצאים בבן הימני. כתבו פעולה המקבלת עץ בינארי של תורים שלמים ובודקת אם העץ הוא "עץ מעולה".

example: descriptionHebrew: לדוגמה, העץ שלפניכם הוא "עץ מעולה": שורש = תור [12,10,7]; ילד שמאלי = תור [4,6,2,3]; ילד ימני = תור [20,25,43]; נכד שמאלי-שמאלי = תור [13,18,16]; נכד ימני-ימני = תור [48,50,66].

treeStructure: root: [12, 10, 7]

left: [4, 6, 2, 3]

right: [20, 25, 43]

leftLeft: [13, 18, 16]

rightRight: [48, 50, 66]

confidence: MEDIUM — tree-of-ovals-containing-queues figure, transcribed visually. Re-verify exact queue contents/positions before use as a solve-oracle input.

נתונה טענה: ערך הכי קטן ב"עץ מעולה" נמצא בעלה הכי שמאלי. האם הטענה נכונה? הסבירו את תשובתכם.

מהי סיבוכיות של הפעולות שכתבתם? הסבירו את תשובתכם.