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

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

opširnije

Итеративно превртање реда бинарног стабла

У проблему „Итеративни инордер обилазак бинарног стабла“ дато нам је бинарно стабло. Морамо да је прелазимо на нередан начин „итеративно“, без рекурзије. Пример 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

opširnije

Моррис Инордер Траверсал

Можемо итеративно прелазити дрво по наруџби користећи стек, али троши простор. Дакле, у овом проблему ћемо прећи дрво без коришћења линеарног простора. Овај концепт се назива Моррис Инордер Траверсал или Тхреадинг ин Бинари треес. Пример 2 / \ 1…

opširnije

Збир Леетцоде решења Леетцоде

У овом проблему морамо пронаћи збир свих левих листова у бинарном стаблу. Лист који се назива „Леви лист“ ако је лево дете било ког чвора на дрвету. Пример 2 / \ 4 7 / \ 9 4 Збир је 13…

opširnije

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

Моррисово прелажење је метода преласка чворова у бинарном стаблу без употребе стека и рекурзије. Тиме се сложеност простора смањује на линеарну. Пример преласка инордер 9 7 1 6 4 5 3 1 / \ 2…

opširnije

Ктх предак чвора у бинарном стаблу

Изјава о проблему Проблем „Ктх предак чвора у бинарном стаблу“ каже да вам је дато бинарно стабло и чвор. Сада морамо пронаћи ктог претка овог чвора. Предак било ког чвора су чворови који леже на путу од корена ...

opširnije

Пронађите прелазак БСТ-а по поруџбини из преусмеравања пре-налога

Изјава о проблему Проблем „Пронађи обилазак БСТ -а по наруџбини из пре -наручивања“ наводи да вам је дато пребрисавање пред -налога бинарног стабла претраживања. Затим помоћу датог уноса пронађите прелажење поретка. Пример редоследа преласка по редоследу: 5 2 1 3 4 7 6 8 9 1 4 3…

opširnije

Итеративно превртање предбиљежбе

Проблем „Итеративно прелажење по редоследу“ наводи да вам је дато бинарно стабло и да сада морате да пронађете прелажење по стаблу. Од нас се тражи да пронађемо прелазни прелаз користећи итеративну методу, а не рекурзивни приступ. Пример 5 7 9 6 1 4 3…

opširnije

Прелазак границе бинарног стабла

Изјава о проблему Проблем „Гранични прелазак бинарног стабла“ каже да вам је дато бинарно стабло. Сада морате да одштампате гранични приказ бинарног стабла. Овде прелазак границе значи да су сви чворови приказани као граница стабла. Чворови се виде са…

opširnije

Дијагонално прелажење бинарног стабла

Изјава о проблему Проблем „Дијагонални прелазак бинарног стабла“ каже да вам је дато бинарно стабло и да сада морате пронаћи дијагонални приказ за дато дрво. Када видимо дрво из горњег десног смера. Чворови који су нам видљиви је дијагонални поглед ...

opširnije