Изјава проблема У проблему је дато бинарно стабло и морамо сазнати максималну дубину датог стабла. Максимална дубина бинарног стабла је број чворова дуж најдуже путање од коренског чвора до најудаљенијег чвора листа. Пример 3 /…
У проблему „Итеративно заобилажење реда бинарног стабла“ дато нам је бинарно стабло. Морамо га превалити на редослед „итеративно“, без рекурзије. Пример 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…
Можемо итеративно прелазити дрво по наруџби користећи стек, али троши простор. Дакле, у овом проблему ћемо прећи дрво без коришћења линеарног простора. Овај концепт се назива Моррис Инордер Траверсал или Тхреадинг ин Бинари треес. Пример 2 / \ 1…
У овом проблему морамо пронаћи збир свих левих листова у бинарном стаблу. Лист који се назива „Леви лист“ ако је лево дете било ког чвора на дрвету. Пример 2 / \ 4 7 / \ 9 4 Збир је 13…
Моррисово прелажење је метода за прелазак чворова у бинарном стаблу без употребе стека и рекурзије. Тако се сложеност простора смањује на линеарну. Пример заобилазног преласка 9 7 1 6 4 5 3 1 / \ 2…
Изјава о проблему Проблем „Ктх предак чвора у бинарном стаблу“ наводи да сте добили бинарно стабло и чвор. Сада морамо пронаћи к-тог претка овог чвора. Предак било којег чвора су чворови који леже на путу од корена ...
Изјава о проблему Проблем „Пронађи преокрет БСТ-а по поруџбини из преусмјеравања преднаруџбе“ наводи да вам је дато преусмјеравање предбиљежбе бинарног стабла претраживања. Затим помоћу датог уноса пронађите прелазак по редоследу. Пример редоследа преласка предбиљежбе: 5 2 1 3 4 7 6 8 9 1 4 3 2…
Проблем „Итеративно превртање предбиљежби“ наводи да сте добили бинарно стабло и да сада требате пронаћи преусмјеравање предбиљежбе дрвета. Од нас се тражи да пронађемо преверзију предбиљежбе користећи итеративни метод, а не рекурзивни приступ. Пример 5 7 9 6 1 4 3…
Изјава проблема Проблем „Прелазак границе бинарног стабла“ наводи да вам је дато бинарно стабло. Сада треба да одштампате гранични приказ бинарног стабла. Овде прелазак границе значи да су сви чворови приказани као граница стабла. Чворови се виде из ...
Изјава проблема Проблем „Дијагонално заобилажење бинарног стабла“ наводи да вам је дато бинарно стабло и сада треба да пронађете дијагонални приказ за дато стабло. Када видимо дрво из горњег десног правца. Чворови који су нам видљиви је дијагонални поглед ...
