2026
הדפס צמתים קיצוניים של כל רמה של עץ בינארי בסדר חלופי
בהינתן עץ בינארי, הדפס צמתים של פינות קיצוניות של כל רמה אך בסדר חלופי. דוגמה:
בהינתן עץ בינארי, הדפס צמתים של פינות קיצוניות של כל רמה אך בסדר חלופי. דוגמה:
נתון מערך arr[0..n-1]. יש לבצע את הפעולות הבאות.
בהינתן עץ בינארי מצא את אורך הנתיב הארוך ביותר הכולל צמתים עם ערכים עוקבים בסדר הולך וגדל. כל צומת נחשב כנתיב באורך 1.
בהינתן עץ בינארי, המשימה היא להפוך את העץ הבינארי לכיוון הנכון עם כיוון השעון.
בהינתן השורש של עץ חיפוש בינארי ומספר שלם k. המשימה היא למצוא את המספר הגדול ביותר בעץ החיפוש הבינארי הקטן או שווה ל-k, אם לא קיים אלמנט כזה, הדפס -1.
הקוטר של עץ N-ארי הוא הנתיב הארוך ביותר הקיים בין כל שני צמתים של העץ. שני צמתים אלה חייבים להיות שני צמתים עלים. בדוגמאות הבאות מוצל הנתיב [קוטר] הארוך ביותר.
בהינתן עץ n-ארי המכיל ערכי צומת חיוביים, המשימה היא למצוא את עומק העץ. הערה: עץ n-ארי הוא עץ שבו לכל צומת יכולים להיות אפס או יותר צמתים ילדים. בניגוד לעץ בינארי, שיש לו לכל היותר שני ילדים לכל צומת (משמאל וימין), העץ ה-n-ארי מאפשר מספר ענפים או ילדים לכל צומת.
בהינתן מערך arr[] המייצג עץ בינארי שלם, כלומר, אם אינדקס i הוא האב, אינדקס 2*i + 1 הוא הילד השמאלי ואינדקס 2*i + 2 הוא הבן הימני. המשימה היא למצוא את מספר ההחלפות המינימלי הנדרש כדי להמיר אותו לעץ חיפוש בינארי.
בהינתן עץ בינארי, מצא את מספר תת-העצים עם ספירה אי-זוגית של מספרים זוגיים.
Factor Tree היא שיטה אינטואיטיבית להבנת הגורמים של מספר. זה מראה כיצד כל הגורמים נגזרים מהמספר. זהו דיאגרמה מיוחדת שבה אתה מוצא את הגורמים של מספר, ולאחר מכן את הגורמים של המספרים האלה וכו' עד שלא תוכל יותר להשפיע. הקצוות הם כל הגורמים הראשוניים של המספר המקורי.
בהינתן עץ בינארי מצא את אורך הנתיב הארוך ביותר הכולל צמתים עם ערכים עוקבים בסדר הולך וגדל. כל צומת נחשב כנתיב באורך 1. דוגמאות:
