עבור לתוכן

מבנה נתונים-שאלה בנוגע לעץ חיפוש בינארי והעוקב שלו

Featured Replies

פורסם

השאלה היא ככה:

נתון עץ חיפוש בינארי שמפתחותיו שונים זה מזה ובו שני מפתחות x ו-y.

אם ל- x בן ימני ול-y בן שמאלי אזי y אינו העוקב של x.

נכון\לא נכון.

התשובה היא כמובן לא נכון

עשיתי ציור של עץ בינארי לפי הדרישה

השאלה אם ציירתי את זה נכון או לא ??

הצלחתי לבלבל את עצמי אפילו;)

פורסם

למה נועד הציור שלך? הוא אמור להיות דוגמה נגדית, הוכחה, מה?

נ.ב. למה bmp למען השם? תשמור כ-jpg.

פורסם
  • מחבר

סורי על ה bmp באמת בזבוז...

וכן הוא אמור להיות דוגמא נגדית

השאלה שלי אם השרטוט שלי הוא נכון מבחינה טכנית ?

פורסם

הוא נכון, אבל הוא לא מהווה דוגמה נגדית. דוגמה נגדית היא ציור שעונה על תנאי השאלה ובו y הוא כן עוקב של x.

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים