שאלה דחופה מאד!!!!!!!!!!!!!!!!!!!!!

kr10001

New member
שאלה דחופה מאד!!!!!!!!!!!!!!!!!!!!!

האם ניתן להדפיס את איברי עץ 2-3-4 באופן לא רקורסיבי בצורה ממוינת (מהקטן לגדול) בלי להיעזר במבנה נתונים נוסף כמו מערך או מחסנית ?
 

kr10001

New member
-

אני לא ממש הבנתי את הרמז שלך - כשאני סורקת את העץ מלמעלה למטה (לא באופן ממוין) אז זה לא גורם לבעיות . אבל אין לי מושג איך סורקים את העץ מלמטה כלפי מעלה . חוץ מזה שכמה מרצים אמרו לי שאי אפשר לסרוק עץ בצורה לא רקורסיבית .
 

DecayCell

New member
אפשר, אבל בעזרת מחסנית

וגם אז זו בעצם "הדמייה" של רקורסיה. [ואפשר גם לסרוק לפי רמות, תוך שימוש בתור.]
 
למעלה