עץ מספרים הוא עץ בינארי לא ריק מטיפוס שלם, שהערכים בצמתים שלו הם מספרים שלמים וגדולים מ-0 השונים זה מזה.
על עץ מספרים מוגדרת פעולה "מסלול-עולה", המחזירה true אם יש בעץ מסלול המתחיל בשורש העץ ומסתיים באחד העלים שלו, וערכי הצמתים ממוינים בסדר עולה מהשורש לעלה. אם אין מסלול כזה - הפעולה מחזירה false.
לדוגמה:
כתוב ב-Java או ב-C# את הפעולה "מסלול-עולה" (upPath / UpPath) בעבור עץ מספרים tr.
עץ מספרים הוא עץ בינארי לא ריק מטיפוס שלם, שהערכים בצמתים שלו הם מספרים שלמים וגדולים מ-0 השונים זה מזה.
על עץ מספרים מוגדרת פעולה "מסלול-עולה", המחזירה true אם יש בעץ מסלול המתחיל בשורש העץ ומסתיים באחד העלים שלו, וערכי הצמתים ממוינים בסדר עולה מהשורש לעלה. אם אין מסלול כזה - הפעולה מחזירה false.
לדוגמה:
כתוב ב-Java או ב-C# את הפעולה "מסלול-עולה" (upPath / UpPath) בעבור עץ מספרים tr.