צריך דחוף!עזרה ממי שיודע בפסקל בנושא עץ בינארי - תכנות - HWzone פורומים
עבור לתוכן
  • צור חשבון

צריך דחוף!עזרה ממי שיודע בפסקל בנושא עץ בינארי


ganga

Recommended Posts

איך אני פותר את התרגיל הבא? (באלגוריתים)

"עצים דומים הם שהמבנה הפנימי שלהם, כלומר סדר הצמתים בתוך העץ זהה.

(העצים בנויים מאותו מספר הצמתים ובאותו סדר אין חשיבות לאיברים שהם מכילים)

השאלה היא:

כתבו אלגוריתים דומים שמקבל שתי עצים (t1, t2 ) ומחזיר אמת אם העצים הם דומים ושקר אחרת.

מקווה שתצליחו

(אני יודע שזה לא הכי מסובך פשוט רק התחלנו ללמוד את זה)

תודה מראש :)

קישור לתוכן
שתף באתרים אחרים

עצים-דומים(t2,t1):

1) אם עץ-ריק(t1) וגם עץ-ריק(t2) החזר אמת.

2) אם עץ-ריק(t1) וגם לא עץ-ריק(t2) החזר שקר.

3) אם לא עץ-ריק(t1) וגם עץ-ריק(t2) החזר שקר.

4) החזר עצים-דומים(תת-עץ-שמאלי(t1),תת-עץ-שמאלי(t2)) וגם עצים-דומים(תת-עץ-ימני(t1),תת-עץ-ימני(t2)).

מה שהאלגוריתם עושה, זה לעבור על שני העצים עד שהוא מגיע ל"עץ-ריק".

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

אם אחד ריק והשני לא, הוא עוצר ומחזיר שקר.

קישור לתוכן
שתף באתרים אחרים

ארכיון

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

×
  • צור חדש...