Падлічыце добрыя вузлы ў рашэнні двайковага дрэва з літаркодамі

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

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

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

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

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

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

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

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

Мінімальная глыбіня развязання штрых-кода двайковага дрэва

У гэтай задачы нам трэба знайсці даўжыню самага кароткага шляху ад кораня да любога ліста ў дадзеным двайковым дрэве. Звярніце ўвагу, што "даўжыня шляху" тут азначае колькасць вузлоў ад каранёвага вузла да ліставога вузла. Гэтая даўжыня называецца мінімальнай ...

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

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

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

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

Пабудуйце двайковае дрэва з прадстаўленага бацькоўскага масіва

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

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

Знайсці адлегласць паміж двума вузламі бінарнага дрэва

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

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

Напішыце код, каб вызначыць, ці аднолькавыя два дрэвы

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

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

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

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

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

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

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

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