מאגר שאלות בגרות שאלות נפוצות מדריכים ארכיון בגרויות

חיפוש מילה כמסלול בעץ בינארי

שאלה 7מבני נתונים2022 קיץ מועד א

חיפוש מילה כמסלול בעץ בינארי

בשאלה זו אפשר להשתמש בפעולה החיצונית eraseFirst / EraseFirst שלהלן בלי לממש אותה.

ממשו את הפעולה החיצונית שלהלן: Java: public static boolean wordFromRoot (BinNode<Character> tree, String str) C#: public static bool WordFromRoot (BinNode<char> tree, string str)

הפעולה מקבלת מחרוזת str המכילה לפחות תו אחד, והפניה לעץ בינארי של תווים tree שאינו null. הפעולה תחזיר true אם קיים מסלול המתחיל בשורש העץ שבו רצף התווים זהה למחרוזת str. אחרת הפעולה תחזיר false. הערה: אות קטנה ואות גדולה אינן זהות זו לזו.

מפרט המחלקה

מחזירה תת־מחרוזת של str, ללא התו הראשון. אם המחרוזת str ריקה לפני זימון הפעולה, תהיה שגיאה. דוגמאות: – בעבור המחרוזת str = "hello", הפעולה תחזיר את המחרוזת "ello". – בעבור המחרוזת str = "temp", הפעולה תחזיר את המחרוזת "emp". – בעבור המחרוזת str = "m", הפעולה תחזיר מחרוזת ריקה "". – בעבור המחרוזת הריקה str = "", תהיה שגיאה.

Javapublic static String eraseFirst (String str)

C#public static string EraseFirst (string str)

משימות

אמשימה אcode

שאלה 7מבני נתונים2022 קיץ מועד א