Glede na binarno drevo natisnite vozlišča skrajnih vogalov vsake ravni, vendar v drugem vrstnem redu. Primer:
Podana je matrika arr[0..n-1]. Izvesti je treba naslednje operacije.
Za podano binarno drevo poiščite dolžino najdaljše poti, ki je sestavljena iz vozlišč z zaporednimi vrednostmi v naraščajočem vrstnem redu. Vsako vozlišče se obravnava kot pot dolžine 1.
Glede na binarno drevo je naloga obrniti binarno drevo v pravo smer, to je v smeri urinega kazalca.
Drevo je zvezno drevo, če je v vsaki poti od korena do lista absolutna razlika med ključema dveh sosednjih 1. Dano nam je binarno drevo, preveriti moramo, ali je drevo zvezno ali ne.
Podan je koren binarnega iskalnega drevesa in celo število k. Naloga je najti največje število v binarnem iskalnem drevesu, ki je manjše ali enako k, če tak element ne obstaja, natisnite -1.
Premer N-arnega drevesa je najdaljša pot med katerima koli dvema vozliščema drevesa. Ti dve vozlišči morata biti dve listni vozlišči. Naslednji primeri imajo najdaljšo pot [premer] zasenčeno.
Glede na n-alno drevo, ki vsebuje pozitivne vrednosti vozlišč, je naloga najti globino drevesa. Opomba: n-alno drevo je drevo, kjer ima lahko vsako vozlišče nič ali več podrejenih vozlišč. Za razliko od binarnega drevesa, ki ima največ dva otroka na vozlišče (levo in desno), n-arno drevo omogoča več vej ali otrok za vsako vozlišče.
Podana je matrika arr[], ki predstavlja popolno binarno drevo, tj. če je indeks i nadrejeni, je indeks 2*i + 1 levi podrejeni in indeks 2*i + 2 desni podrejeni. Naloga je najti najmanjše število zamenjav, potrebnih za pretvorbo v binarno iskalno drevo.
Za podano binarno drevo poiščite število poddreves z lihim številom sodih števil.
Faktorsko drevo je intuitivna metoda za razumevanje faktorjev števila. Prikazuje, kako so vsi faktorji izpeljani iz števila. To je poseben diagram, v katerem najdete faktorje števila, nato faktorje teh števil itd., dokler ne morete več faktorizirati. Konci so vsi prafaktorji prvotnega števila.
Za podano binarno drevo poiščite dolžino najdaljše poti, ki je sestavljena iz vozlišč z zaporednimi vrednostmi v naraščajočem vrstnem redu. Vsako vozlišče se obravnava kot pot dolžine 1. Primeri:
