Штампајте екстремне чворове сваког нивоа бинарног стабла у алтернативном редоследу
Дато бинарно стабло, одштампајте чворове екстремних углова сваког нивоа, али алтернативним редоследом. Пример:
Дато бинарно стабло, одштампајте чворове екстремних углова сваког нивоа, али алтернативним редоследом. Пример:
Дат низ арр[0..н-1]. Потребно је извршити следеће операције.
Дато бинарно стабло пронађите дужину најдуже путање која се састоји од чворова са узастопним вредностима у растућем редоследу. Сваки чвор се сматра путањом дужине 1.
Имајући у виду бинарно стабло, задатак је да окренете бинарно стабло у правом смеру који је у смеру казаљке на сату.
Стабло је континуирано стабло ако је у свакој путањи од корена до листа апсолутна разлика између два суседна кључа 1. Дато нам је бинарно стабло, потребно је да проверимо да ли је дрво континуирано или не.
Дати корен бинарног стабла претраге и цео број к. Задатак је пронаћи највећи број у бинарном стаблу претраге који је мањи или једнак к, ако такав елемент не постоји, исписати -1.
Пречник Н-арног дрвета је најдужа путања присутна између било која два чвора дрвета. Ова два чвора морају бити два лисна чвора. Следећи примери имају осенчену најдужу путању[пречник].
Дато н-арно стабло које садржи позитивне вредности чвора, задатак је да се пронађе дубина стабла. Напомена: н-арно стабло је дрво где сваки чвор може имати нула или више подређених чворова. За разлику од бинарног стабла, које има највише два детета по чвору (лево и десно), н-арно стабло дозвољава више грана или деце за сваки чвор.
Дат низ арр[] који представља комплетно бинарно стабло, тј. ако је индекс и родитељ, индекс 2*и + 1 је лево дете, а индекс 2*и + 2 је десно дете. Задатак је пронаћи минимални број замена потребних да се то претвори у бинарно стабло претраге.
Дато бинарно стабло, пронађите број подстабала који имају непаран број парних бројева.
Факторско стабло је интуитиван метод за разумевање фактора броја. Показује како су сви фактори изведени из броја. То је посебан дијаграм где се налазе фактори броја, затим фактори тих бројева, итд. све док више не можете да чините факторе. Крајеви су сви прости чиниоци оригиналног броја.
Дато бинарно стабло пронађите дужину најдуже путање која се састоји од чворова са узастопним вредностима у растућем редоследу. Сваки чвор се сматра путањом дужине 1. Примери: