נתיב שורש לעלה עם סכום יעד פתרונות Leetcode

עץ בינארי ומספר שלם K ניתנים. מטרתנו היא להחזיר אם יש שביל שורש-עלה בעץ כך שסכומו שווה למטרה K. סכום הנתיב הוא סכום כל הצמתים המונחים עליו. 2 / \ ...

קרא עוד

מרחק מינימלי בין BST צמתים פתרון Leetcode

הבעיה המרחק המינימלי בין צמתים של BST Leetcode Solution מציין שיש לך עץ חיפוש בינארי. ואתה נדרש למצוא את ההפרש המינימלי ב- BST כולו. לכן, עליכם למצוא את ההבדל המינימלי המינימלי בין שני צמתים ב- BST. BST ...

קרא עוד

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

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

קרא עוד

מחרוזת לטרוף

הצהרת בעיות "מחרוזת מחרוזת" הבעיה קובעת שאתה מקבל שני מחרוזות. בדוק אם המחרוזת השנייה היא מחרוזת מקושקשת של הראשונה או לא? הסבר תנו למחרוזת s = "נהדר" ייצוג של s כעץ בינארי על ידי חלוקה רקורסיבית לשתי מיתרי משנה שאינם ריקים. מחרוזת זו יכולה להיות ...

קרא עוד

שאילתות למספר אלמנטים מובחנים במערך משנה

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

קרא עוד

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

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

קרא עוד

יורש הזמנה של צומת בעץ בינארי

הצהרת בעיות הבעיה מבקשת למצוא "הזמנת מחליף של צומת בעץ בינארי". יורש מסדר של צומת הוא צומת בעץ הבינארי שמגיע אחרי הצומת הנתון במעבר ההזמנה של העץ הבינארי הנתון. דוגמה של יורש ההזמנה של 6 הוא 4 ...

קרא עוד