ערכתי לאחרונה בתאריך 27.04.10 בשעה 01:09 בברכה, ronen333
קודם כל, לולאה בתוך לולאה לא מצביע על סיבוכיות מסוימת.
דבר שני, הייתי ממליץ לך לעשות את זה עם תור (Queue).
תכניס את השורש לתור, ותעבור עם לולאה עד אשר התור ריק.
בכל פעם תכניס לתור את 2 הבנים ותשלוף.. עד שנגמר.אם לא הבנת הנה פסדוקוד:
סרוק-לפי-רמות (T1)
אתחל-תור Q
אם לא עץ-ריק? (T1) , אזי:
הכנס-לתור (Q,T1)
כל עוד לא תור-ריק? (Q) , בצע:
הוצא-מתור (Q) ,T1
בקר בשורש של T1
אם לא עץ-ריק? (תת-עץ-שמאלי (T1)) , אזי:
הכנס-לתור (תת-עץ-שמאלי (T1),Q)
אם לא עץ-ריק? (תת-עץ-ימני (T1)) , אזי:
הכנס-לתור (תת-עץ-ימני (T1),Q)
תהנה

