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

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

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

השאלה היא:

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

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

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

תודה מראש

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

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

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

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

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

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

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

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