Реша ба роҳи барг бо маблағи ҳадафманди Leetcode Solutions

Дарахти дуӣ ва бутуни K дода мешавад. Мақсади мо ин аст, ки баргардем, ки оё дар дарахт роҳи реша ба барг ҳаст, ба тавре ки маблағ ба ҳадаф-К баробар аст. Маблағи роҳ ин маҷмӯи ҳамаи гиреҳҳоест, ки дар он ҷойгиранд. 2 / \…

Бештар

Масофаи ҳадди аққал дар байни гиреҳҳои BST Solution Leetcode

Масъалаи ҳадди аққал байни гиреҳҳои BST Leetcode Solution изҳор медорад, ки ба шумо дарахти ҷустуҷӯи бинарӣ дода шудааст. Ва аз шумо талаб карда мешавад, ки фарқияти ҳадди аққалро дар тамоми BST дарёфт кунед. Ҳамин тавр, шумо бояд фарқи ҳадди ақали мутлақро байни ҳарду гиреҳ дар BST ёбед. БСТ ...

Бештар

Тафовути ҳадди аққали мутлақ дар ҳалли BST Leetcode

Масъалаи фарқияти ҳадди ақали мутлақ дар BST Leetcode Solution мегӯяд, ки ба шумо дарахти ҷустуҷӯи бинарӣ пешниҳод карда шудааст. Ва аз шумо талаб карда мешавад, ки фарқияти ҳадди ақали мутлақро дар тамоми BST дарёфт кунед. BST ё дарахти ҷустуҷӯи дуӣ чизе нест, ҷуз дарахтест бо баъзе гиреҳҳо, ки пайравӣ мекунанд ...

Бештар

Гузариши Моррис

Мо метавонем дарахтро бо истифода аз стак такроран гузарем, аммо он ҷойро сарф мекунад. Ҳамин тавр, дар ин масъала, мо бе истифодаи фазои хаттӣ дарахтро тай карданием. Ин мафҳум Моррис Инерасрав Траверсал ё Ришта дар дарахтони бинарӣ номида мешавад. Мисоли 2 / \ 1…

Бештар

Сатр Scramble

Изҳороти проблемавӣ "Scramble String" дар мушкилот гуфта мешавад, ки ба шумо ду сатр дода мешавад. Санҷед, ки оё тори дуюм сатри рамзкардашудаи якум аст ё не? Шарҳ Бигзор сатр s = "great" Намояндагии s ҳамчун дарахти дуӣ бо роҳи рекурсивӣ ба ду зеркатори ғайри холӣ тақсим карда шавад. Ин сатр метавонад…

Бештар

Дархостҳо барои шумораи унсурҳои алоҳида дар зергурӯҳ

Мо массиви бутун ва як қатор саволҳоро додем ва мо бояд шумораи ҳамаи унсурҳои фарқиятеро, ки дар доираи додашуда дорем, муайян кунем, дархост аз ду рақами чап ва рост иборат аст, ин диапазони додашуда мебошад, бо ин доираи додашуда мо…

Бештар

Моррис Траверсал

Гузариши Моррис усули убур кардани гиреҳҳо дар дарахти дуӣ бидуни истифодаи стек ва рекурсия мебошад. Ҳамин тариқ, кам кардани мураккабии фазо ба хаттӣ. Мисоли гардиши гардишӣ 9 7 1 6 4 5 3 1 / \ 2…

Бештар

Kth аҷдоди гиреҳ дар дарахти дуӣ

Баёни масъала Масъалаи "Аҷдоди Kth гиреҳ дар дарахти дуӣ" мегӯяд, ки ба шумо дарахти дуӣ ва гиреҳ дода мешавад. Ҳоло мо бояд аҷдоди kth-и ин гиреҳро пайдо кунем. Аҷдоди ягон гиреҳ гиреҳҳоест, ки дар роҳ аз реша ҷойгиранд ...

Бештар

Inorder Вориси гиреҳ дар Tree Binary

Изҳори мушкилот Масъала дархост мекунад, ки "Вориси гиреҳи дарахти дуӣ" пайдо карда шавад. Ворисони иноридории гиреҳ гиреҳи дарахти дуӣ мебошад, ки пас аз гиреҳи додашуда дар гардиши иноридории дарахти дуӣ дода мешавад. Намунаи вориси Inorder аз 6 4 аст ...

Бештар