המ...
תלוי קצת באילו מן דברים העץ שלך יודע לעשות אבל הנה פתרון כללי: אתחול: רק במסלול ימין עד הסוף וזכור את עומק העץ. עכשיו נרצה לוודא שכל העלים באותו העומק: בצע POST-ORDER רקורסיבי עם סכימת עומק (משמע בכל פעם שאתה יורד למטה אתה מוסיף 1 לסוכם). בכל פעם שאתה מגיע לעלה, תבדוק אם אתה נמצא בעומק שמצאת למעלה. אם לא, אז אתה יודע שהעץ לא מלא... אם סיימת ולא מצאת סטייה, העץ מלא... סה"כ סיבוכיות O(n. כנראה שאפשר לשפר עם כל מני טריקים, אבל זה אי-איזה פתרון טריביאלי...
