עצים,מחסנית,ירושה

2,1 ו- 3 הם ערכי הצמתים בעץ בינארי. בסריקה תוכיתהם מופעים ברצף הבא(משאל לימין) 3 2 1.סמן טענה לא נכונה: כל אחד יכול להיות שורש אם 2 הוא השורש אז 1 הוא בן השמאלי שלו ואב ל- 3 אם 1 הוא השורש אז 2 הוא בהכרח בן ימין שלו אם 3 הוא השורש אז אין לו בן ימין לפניך כותרת של פעולה שמחזירה אמת אם כל הצמתים של עץ גדולים מ- x או שקר אחרת, סיבוכיות שלה (O(n .אין צורך לממש אותה.boolean less (BinNode<Integer> t, int x)נתונה פעולה שמקבלת 2 עצים לא ריקים ומחזירה אמת אם כל הצמתים של עץ t1 קטניםמכל הצמתים של עץ t2.סימן ? מציין מקום להשלמת ההוראה. בחר סדרה נכונה לכל ההשלמות (הסדר הוא משמאל לימין)boolean allLess(BinNode<Integer>t1, BinNode<Integer> t2) {if (t1==null) return ?;if ( less ( t ? , t?.getValue()) ==false) return false;return ( allLess (t1.getLeft(), t2) ? allLess (t1.getRight(), t2) ) ; } false, t2,t1, true, t2,t1,|| true, t1,t2, false, t1,t2, true, t2,t1, מהי סיבוכיות של פעולה allLess? O(n) , t1 מציין מספר צמתים בעץ n O(n), t2 מציין מספר צמתים בעץ n O(n2) t2 עבור כל צומת בעץ t1 סורקים כל הצמתים של עץ O(n) מציין כמות הצמתים בשני העצים n איזה פלט יתקבל אחרי הרצת קוד הבא:Stack<Integer> s1=new Stack<Integer>();s1.push(10); s1.push(8); s1.push(120); s1.push(1);int m=0,mm=0,num, c, help=0;while (!s1.isEmpty()){ c=0;num=s1.pop(); help=num;while (help!=0){ c+=help%10; help=help }if (c>m){ m=c; mm=num; }}System.out.println(mm); 10 8 120 1 לפניך כותרות של 3 מחלקותpublic class Book{private String title; private int price;תכונות של ספר קריאה הן: כותרת הספר, מחיר הספרpublic class EduBook extends Book {private String subject;לספר לימוד תכונה נוספת-מקצוע לימודpublic class CookBook extends Book {private boolean isKosher;לספר בישולתכונה נוספת- האם מתאים למטבח כשרבכל 3 מחלקות הוגדרו פעולות בונות רגילות ופעולות get לכל התכונות.במחלקה Book הגדירו פעולה שמורידה מחיר הספר ב- percent אחוזים. לפניך כותרת שלה:public void discount (int percent)הגדר מחדש את הפעולה במחלקה "ספר לימוד" : הורדת מחיר ב- percent אחוזים תהיה אפשרית רק לספרים במקצוע "מחשבים" arr הוא מערך מטיפוס Book שמכיל הפניות לכל סוגי הספרים שנמצאים בחנות. כתוב קטע קוד להדפסת כותרות של ספרי בישול אשר מתאימים למטבח כשר. לכל הוראה שבצד ימין התאם נימוק לגבי תקינותה. שים לב שתוכנה כל הזמן משנה סדר של הוראות ולכן חשוב קודם למצוא הוראה שבה המשתנה(הפנייה) הוגדר בפעם הראשונה . אני מספרתי הוראות לפי סדר הגיוני לביצוע. כלומר, מחפשים הוראה מס' 1 ומתאימים לה נימוק, אחר כך מחפשים הוראה מס' 2 ומתאימים לה וכך האלה. תקינה, המרה כלפי מעלה 1. Object ob=new Book("java", 80); לא תקינה, נדרשת המרה כלפי מטה 2. ob.getPrice(); תקינה 3. EduBook eb=new EduBook("java",70,"computers"); לא תקינה, אין קשר ירושה בין המחלקות 4.CookBook cb=eb; לא תקינה, הפנייה מעולם לא הצביעה על עצם 5.((EduBook)ob). getSubject();