דף 1 מתוך 1

עבודה 4 - 1 א

נשלח: 23:04 05/06/2009
על ידי ayalshimoni@walla.co.il
רק לי ממש לא מסתדר העץ הזה? זה לא נראה לי בסדר. יש לו 15 קודקודים והוא AVL כלומר הוא חייב להיות מלא לחלוטין בגובה 3. והpreorder ממש לא הגיוני...
או שאני מפספס משהו?

נשלח: 13:33 06/06/2009
על ידי yb
אתה כנראה מפספס משהו כי אם תכניס את הקודקודים לפי הסדר תקבל עץ AVL, אל תשכח שהעץ הזה הוא עץ חיפוש בינארי ולכן המפתחות נכנסים לפי הסדר, אין כ"כ קשר לזה שזאת סריקת Preorder...תתעלם מהעובדה הזאת כשאתה בונה את העץ AVL המשוחזר