Минимална удаљеност између БСТ чворова Леетцоде решење

Проблем Минимална удаљеност између БСТ чворова Леетцоде Солутион наводи да сте добили бинарно стабло претраживања. И од вас се тражи да пронађете минималну разлику у целом БСТ-у. Дакле, морате пронаћи минималну апсолутну разлику између било која два чвора у БСТ-у. А БСТ…

opširnije

Максимална дубина решења са бинарним стаблом

Изјава проблема У задатку је дато бинарно стабло и морамо сазнати највећу дубину датог стабла. Максимална дубина бинарног стабла је број чворова дуж најдуже путање од корена до најдаљег чвора листа. Пример 3 /…

opširnije

Комбинације слова телефонског броја

У комбинацијама слова проблема са бројем телефона дали смо низ који садржи бројеве од 2 до 9. Проблем је у проналажењу свих могућих комбинација које би могле бити представљене тим бројем ако су сваком броју додељена нека слова. Додељивање броја је ...

opširnije

Генеришите све могуће сортиране низове из алтернативних елемената два дата сортирана низа

Проблем „Генериши све могуће сортиране низове из алтернативних елемената два дата сортирана низа“ каже да претпостављате да имате два сортирана низа. Изјава о проблему тражи да се сазнају сви могући сортирани низови, тако да се број треба распоредити наизменично из два дата различита низа. Пример АррА []…

opširnije

Сортирајте стог помоћу рекурзије

Изјава о проблему Проблем „Сортирање стека помоћу рекурзије“ наводи да вам је дата структура података стека. Сортирајте његове елементе помоћу рекурзије. Могу се користити само доле наведене функције стека-пусх (елемент)-за уметање елемента у стек. поп () - поп () - за уклањање/брисање…

opširnije

Избришите средњи елемент слога

Изјава о проблему С обзиром на структуру података (стог). Напишите програм за брисање средњег елемента датог стека користећи основне функције стека - пусх () - за уметање елемента у стек. поп () - за уклањање/брисање горњег елемента из гомиле. емпти () - за проверу ...

opširnije

Мијешајте 2н цијеле бројеве као а1-б1-а2-б2-а3-б3 - .. бн без употребе додатног простора

Изјава о проблему Добили сте низ целих бројева. Проблем „Насумично премештање 2н целих бројева као а1-б1-а2-б2-а3-б3-.. бн без коришћења додатног простора“ тражи да се сви бројеви у низу помешају тако да су бројеви слични (к0, к1, к2, к3, и0, и1, и2, и3) ће се мешати као к0, и0,…

opširnije

Уравнотежено бинарно стабло

У проблему уравнотеженог бинарног стабла дали смо корен бинарног стабла. Морамо да утврдимо да ли је то висинска равнотежа. Примери Инпут Оутпут труе Инпут Оутпут: фалсе Балансирано бинарно дрво Сваки чвор у уравнотеженом бинарном стаблу има разлику од 1 или мање…

opširnije

Преокретање реда помоћу Рекурзије

У преокретању реда помоћу рекурзијског проблема дали смо ред, напишите рекурзивни алгоритам да бисте преокренули ред помоћу рекурзије. Примери Улаз 10 -> 9 -> 3 -> 11 -> 5 Излаз 5 -> 11 -> 3 -> 9 -> 10 Улаз 1 -> 2 -> 3 ->…

opširnije

Преокрените стог помоћу рекурзије

У обрнутом стеку користећи проблем рекурзије, дали смо структуру података стека. Обрните његове елементе помоћу рекурзије. Само доле наведене функције стека могу се користити - пусх (елемент) - за уметање елемента у стек. поп () - за уклањање / брисање елемента на врху ...

opširnije