עומק מרבי של פתרון Leetcode עץ בינארי

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

קרא עוד

מוריס הדרכת מעבר

אנו יכולים לחצות עץ בצורה מסודרת באופן איטרטיבי, באמצעות ערימה, אך הוא גוזל מקום. לכן, בבעיה זו אנו הולכים לחצות עץ מבלי שישתמש במרחב הליניארי. מושג זה נקרא מוריס אינדרור טרברסאל או השחלה בעצים בינאריים. דוגמה 2 / \ 1 ...

קרא עוד

קדמון קד 'של צומת בעץ בינארי

הצהרת בעיות הבעיה "קדמונית Kth של צומת בעץ בינארי" קובעת שאתה מקבל עץ בינארי וצומת. כעת עלינו למצוא את האב הקדמון של הצומת הזה. אב קדמון של כל צומת הוא הצמתים הנמצאים בדרך מהשורש ...

קרא עוד

מצא מעבר של הזמנה לפי BST ממעבר של הזמנה מראש

הצהרת בעיות הבעיה "מצא מעבר לפי הזמנה של BST ממעבר הזמנה מראש" קובעת שקיבלת מעבר מראש של עץ חיפוש בינארי. ואז באמצעות הקלט הנתון מצא את המעבר לאחר ההזמנה. דוגמה לרצף מעבר מראש: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...

קרא עוד

מעבר איטרטיבי מראש

הבעיה "מעבר איטרטיבי לפני הזמנה" קובעת שקיבלתם עץ בינארי ועכשיו עליכם למצוא את מעבר ההזמנה מראש של העץ. אנו נדרשים למצוא את מעבר הזמנה מראש בשיטת איטרטיבי ולא בגישה הרקורסיבית. דוגמה 5 7 9 6 1 4 3 ...

קרא עוד

מעבר גבולות של עץ בינארי

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

קרא עוד

מעבר אלכסוני של עץ בינארי

הצהרת בעיות הבעיה "מעבר אלכסוני של עץ בינארי" קובעת שאתה מקבל עץ בינארי ועכשיו אתה צריך למצוא את התצוגה האלכסונית של העץ הנתון. כשאנחנו רואים עץ מכיוון ימין למעלה. הצמתים הגלויים לנו הם התצוגה האלכסונית ...

קרא עוד