Максімальная глыбіня вырашэння двайковага дрэва Leetcode

Пастаноўка праблемы У задачы даецца двайковае дрэва, і мы павінны высветліць максімальную глыбіню дадзенага дрэва. Максімальная глыбіня бінарнага дрэва - гэта колькасць вузлоў на самым доўгім шляху ад каранёвага вузла да самага далёкага ліставога вузла. Прыклад 3 / ...

больш падрабязна

Ітэратыўнае абыход бінарнага дрэва

У задачы "Ітэратыўнае абыход бінарнага дрэва" мы атрымліваем двайковае дрэва. Нам трэба абысці яго "ітэратыўна", без рэкурсіі. Прыклад 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

больш падрабязна

Абход Морыса ў парадку

Мы можам абысці дрэва ітэратыўна ітэратыўна, выкарыстоўваючы стэк, але яно займае месца. Такім чынам, у гэтай задачы мы збіраемся абысці дрэва без выкарыстання лінейнай прасторы. Гэта паняцце называецца Морыс Inorder Traversal або Threading у бінарных дрэвах. Прыклад 2 / \ 1…

больш падрабязна

Сума левых лістоў рашэнняў Leetcode

У гэтай задачы мы павінны знайсці суму ўсіх пакінутых лісця ў двайковым дрэве. Ліст, які называецца "левым лістом", калі ён з'яўляецца левым даччыным элементам якога-небудзь вузла на дрэве. Прыклад 2 / \ 4 7 / \ 9 4 Сума складае 13 ...

больш падрабязна

Морыс Абход

Абход Морыса - гэта метад перамяшчэння вузлоў у двайковым дрэве без выкарыстання стэка і рэкурсіі. Такім чынам памяншаючы касмічную складанасць да лінейнай. Прыклад абыходу па парадку 9 7 1 6 4 5 3 1 / \ 2…

больш падрабязна

Kth продак вузла ў двайковым дрэве

Пастаноўка праблемы Праблема "Kth-продак вузла ў двайковым дрэве" абвяшчае, што вам дадзена двайковае дрэва і вузел. Цяпер нам трэба знайсці k-га продка гэтага вузла. Родапачынальнікам любога вузла з'яўляюцца вузлы, якія ляжаць на шляху ад кораня ...

больш падрабязна

Знайсці абыход BST пасля замовы з папярэдняга абходу

Заява аб праблеме Праблема "Знайсці абыход BST пасля замовы" абвяшчае, што вам дадзена папярэдняе абыход двайковага дрэва пошуку. Затым з дапамогай дадзенага ўводу знайдзіце пераход пасля ўпарадкавання. Прыклад паслядоўнасці абыходу папярэдняга заказу: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...

больш падрабязна

Ітэратыўнае абыход папярэдняга заказу

У задачы "Ітэратыўнае абыход папярэдняга заказу" гаворыцца, што вам дадзена двайковае дрэва, і цяпер вам трэба знайсці папярэдні заход дрэва. Ад нас патрабуецца знайсці абыход папярэдняга заказу з выкарыстаннем ітэратыўнага метаду, а не рэкурсіўнага падыходу. Прыклад 5 7 9 6 1 4 3 ...

больш падрабязна

Абход мяжы бінарнага дрэва

Пастаноўка праблемы Праблема «Абход мяжы бінарнага дрэва» абвяшчае, што вам дадзена двайковае дрэва. Цяпер вам трэба надрукаваць краявы выгляд бінарнага дрэва. Тут абход мяжы азначае, што ўсе вузлы адлюстроўваюцца як мяжа дрэва. Вузлы відаць з ...

больш падрабязна

Дыяганальнае абыход бінарнага дрэва

Пастаноўка праблемы У задачы "Дыяганальнае абыход двайковага дрэва" гаворыцца, што вам дадзена двайковае дрэва, і цяпер вам трэба знайсці дыяганальны выгляд дадзенага дрэва. Калі мы бачым дрэва зверху справа. Вузлы, якія мы бачым, - гэта дыяганальны выгляд ...

больш падрабязна