Роот до Леаф патх са циљним збиром Леетцоде Солутионс

Дати су бинарно стабло и цео број К. Циљ нам је да вратимо да ли у стаблу постоји путања од корена до листа таква да је зброј једнак циљу-К. Збир путање је збир свих чворова који леже на њој. 2 / \…

opširnije

Бројање добрих чворова у решењу бинарног стабла са кодовима

Изјава проблема У овом проблему је дато бинарно стабло са својим кореном. Чвор Кс у стаблу се назива добрим ако на путу од корена до Кс нема чворова са вредношћу већом од Кс. Морамо вратити број добрих чворова у…

opširnije

Максимална дубина Нет-а Трее Леетцоде решења

У овом проблему добијамо Н-арно дрво, односно стабло које омогућава чворовима да имају више од 2 деце. Морамо пронаћи дубину листа најдаље од корена дрвета. То се назива максимална дубина. Имајте на уму да дубина путање ...

opširnije

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

У овом проблему морамо да пронађемо дужину најкраћег пута од корена до било ког листа у датом бинарном стаблу. Имајте на уму да овде „дужина путање“ значи број чворова од коренског до чворног листа. Ова дужина се назива Минимум ...

opširnije

Претвори сортирани низ у бинарно решење стабла претраживања са леетцоде решењем

Узмимо у обзир да нам је дат сортирани низ целих бројева. Циљ је изградити бинарно стабло претраживања од овог низа тако да стабло буде уравнотежено по висини. Имајте на уму да се за дрво каже да је уравнотежено по висини ако је висинска разлика левог и десног подстабла било којег чвора у ...

opširnije

Решење лексикографских бројева

Изјава о проблему У задатку „Лексикографски бројеви“ добијамо број н. Наш задатак је штампање бројева између 1 и н лексикографским редоследом. Пример н = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Објашњење: Пошто морамо да одштампамо бројеве између…

opširnije

Прилог курса ИИ - ЛеетЦоде

Морате да похађате н број курсева (од 0 до н-1) где неки од курсева имају предуслове. На пример: пар [2, 1] представља похађање курса 2 који сте морали похађати 1. С обзиром на цео број н који представља укупан број курсева и листу курсева ...

opširnije

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

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

opširnije

Проверите да ли су два чвора на истој путањи у дрвету

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

opširnije

Максимална дубина бинарног стабла

Изјава о проблему Проблем „Максимална дубина бинарног стабла“ каже да вам је дата структура података бинарног стабла. Одштампајте највећу дубину датог бинарног стабла. Пример уноса 2 Објашњење: Максимална дубина за дато дрво је 2. Зато што постоји само један елемент испод корена (тј.…

opširnije