דף 1 מתוך 1

תרגיל 3 שאלה 2

נשלח: 14:37 10/04/2010
על ידי matandro
בקשר למימוש של binary node ישנם 3 פונקציות הקשורות לגובה
באיזה מהן אני אמור ממש למצוא את הגובה של העץ? או לערוך אותו?
getHeigth אמור להחזיר את המשתנה או ממש לרדת בעץ בצורה רקורסיבית ולמצוא את הגובה?

Re: תרגיל 3 שאלה 2

נשלח: 15:45 10/04/2010
על ידי TA_Yoni
ישנן 4 שיטות :
leftSubTreeHeight - מחזירה את גובה תת העץ השמאלי
rightSubTreeHeight - מחזירה את גובה תת העץ הימני
setHeight(int h - מעדרכנן את הגובה להיות h
getHeight() - מחזירה את גובה העץ

איך שאתה ממש אותן זה בחירה שלך - שים לב שדרך המימוש תשפיע על זמן הריצה של התוכנית שלך