10-04-2007, 12:53
|
|
|
חבר מתאריך: 04.11.06
הודעות: 18
|
|
צריך עזרה בלעקוב אחר אלגוריתם של עץ בינארי:
מה-עושה?(T)
(1)אם עץ_ריק(T)החזר 'שקר'
(2)אחרת, בצע
(2.1) אם עץ_ריק?(תת_עץ_שמאלי(T)) וגם עץ_ריק?(תת_עץ_ימני(T)) , אזי החזר 'אמת'
(2.2) אחרת, החזרמה-עושה?(תת_עץ_שמאלי(T)) וגם מה-עושה?(תת_עץ ימני(T))
אם הבנתי נכון האלגוריתם יתקדם עד שיגיע לעלים ואז יחזיר 'אמת '
אשמח אם תסבירו לי מה עושה האלגוריתם ובמיוחד את המשפט החזר ב2.2
|