נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
תיכנות
RSS UnderWarrior Forums : RSS תיכנות
נושא

נושא: עץ בינארי בג’אווה

 שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
זיו1
משתמש פעיל
משתמש פעיל


הצטרף / הצטרפה: 30 November 2007
משתמש: מנותק/ת
הודעות: 66
נשלח בתאריך: 17 January 2008 בשעה 20:52 | IP רשוּם
ציטוט זיו1

נתונה המחלקה הבאה למימוש צומת בעץ בינרי:

קוד:

public class Node

 

{

     private int _number;

     private Node _leftSon, _rightSon;

     public Node (int number)

{

           _number = number;

           _leftSon = null;

           _rightSon = null;

     }

     public int getNumber() {return _number;}

     public Node getLeftSon() {return _leftSon; }

     public Node getRightSon() {return _rightSon; }

     public void setNumber(int number) {_number = number; }

     public void setLeftSon(Node node) {_leftSon = node; }

     public void setRightSon(Node node) {_rightSon = node; }

}

בנוסף, נתונה השיטה הבאה:

קוד:

public static boolean what (Node n)

 

{

   if (n == null)

     return true;

   if (n.getLeftSon()==null && n.getRightSon()==null)

     return true;

   if (n.getRightSon()==null)

     return (n.getNumber() % n.getLeftSon().getNumber() == 0)

                &&

        what (n.getLeftSon());

   if (n.getLeftSon()==null)

     return (n.getNumber() % n.getRightSon().getNumber() == 0)

                &&

        what (n.getRightSon());

   return (n.getNumber() % n.getLeftSon().getNumber() == 0)

     &&   (n.getNumber() % n.getRightSon().getNumber() == 0)

     &&    what (n.getLeftSon())

     &&    what (n.getLeftSon());

}
 

נתון העץ הבינרי הבא:

                                                                           root

                                                                  (16)

                                                        (16)               (16)

                                             (32 )                 (2 )              ( 4)

                                                        (16)                    (8 )                (2)

                                                                           ( 8 )

  איזה ערך תחזיר השיטה  what  לאחר הזימון  what(root)  ?


 
חזרה לתחילת העמוד הצג את כרטיס החבר של זיו1 חפש הודעות אחרות של זיו1
 
אני
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 22 January 2008 בשעה 10:53 | IP רשוּם
ציטוט אני

נו פתרת ?

אם כן ספר לנו.
חזרה לתחילת העמוד הצג את כרטיס החבר של אני חפש הודעות אחרות של אני בקר בדף הבית של אני
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה