שים לב

בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.

עץ מספרים הוא עץ בינארי לא ריק מטיפוס שלם, שהערכים בצמתים שלו הם מספרים שלמים וגדולים מ־0 השונים זה מזה.

על עץ מספרים מוגדרת פעולה "מסלול-עולה", המחזירה true אם יש בעץ מסלול המתחיל בשורש העץ ומסתיים באחד העלים שלו, וערכי הצמתים ממוינים בסדר עולה מהשורש לעלה. אם אין מסלול כזה — הפעולה מחזירה false.

לדוגמה:

בעבור עץ מספרים tr1 הפעולה מסלול-עולהמסלול-עולהעל עץ מספרים מוגדרת פעולה "מסלול-עולה", המחזירה true אם יש בעץ מסלול המתחיל בשורש העץ ומסתיים באחד העלים שלו, וערכי הצמתים ממוינים בסדר עולה מהשורש לעלה. אם אין מסלול כזה — הפעולה מחזירה false. מחזירה true. המסלול מוקף בקו שבור.

בעבור עץ מספרים tr2 הפעולה מסלול-עולהמסלול-עולהעל עץ מספרים מוגדרת פעולה "מסלול-עולה", המחזירה true אם יש בעץ מסלול המתחיל בשורש העץ ומסתיים באחד העלים שלו, וערכי הצמתים ממוינים בסדר עולה מהשורש לעלה. אם אין מסלול כזה — הפעולה מחזירה false. מחזירה false.

ממש ב-Java את הפעולה מסלול-עולהמסלול-עולהעל עץ מספרים מוגדרת פעולה "מסלול-עולה", המחזירה true אם יש בעץ מסלול המתחיל בשורש העץ ומסתיים באחד העלים שלו, וערכי הצמתים ממוינים בסדר עולה מהשורש לעלה. אם אין מסלול כזה — הפעולה מחזירה false. (upPath) בעבור עץ מספרים tr.