בי מאסטר (Bmaster)מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
תפריט

חומרי לימוד

מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
חזרה למאגר2016 קיץ מועד א

בדיקת מסלול עולה בעץ בינארי

שאלה קודמתשאלה הבאה
שאלה 6מבני נתונים2016 קיץ מועד א

בדיקת מסלול עולה בעץ בינארי

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

לדוגמה:

כתוב ב-Java או ב-C# את הפעולה "מסלול-עולה" (upPath / UpPath) בעבור עץ מספרים tr.

משימות

אמשימה אcode
שאלה 6מבני נתונים2016 קיץ מועד א

בדיקת מסלול עולה בעץ בינארי

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

לדוגמה:

כתוב ב-Java או ב-C# את הפעולה "מסלול-עולה" (upPath / UpPath) בעבור עץ מספרים tr.

משימות

אמשימה אcode