Daný binárny strom vytlačí uzly extrémnych rohov každej úrovne, ale v alternatívnom poradí. Príklad:
Dané pole arr[0..n-1]. Je potrebné vykonať nasledujúce operácie.
Daný binárny strom nájdi dĺžku najdlhšej cesty, ktorá pozostáva z uzlov s po sebe nasledujúcimi hodnotami v rastúcom poradí. Každý uzol sa považuje za cestu dĺžky 1.
Vzhľadom na binárny strom je úlohou prevrátiť binárny strom správnym smerom v smere hodinových ručičiek.
Strom je súvislý strom, ak v každej ceste od koreňa k listu je absolútny rozdiel medzi kľúčmi dvoch susediacich 1. Dostali sme binárny strom, musíme skontrolovať, či je strom súvislý alebo nie.
Vzhľadom na koreň binárneho vyhľadávacieho stromu a celé číslo k. Úlohou je nájsť najväčšie číslo v binárnom vyhľadávacom strome, ktoré je menšie alebo rovné k, ak takýto prvok neexistuje, vypíšte -1.
Priemer N-árneho stromu je najdlhšia cesta medzi akýmikoľvek dvoma uzlami stromu. Tieto dva uzly musia byť dva listové uzly. Nasledujúce príklady majú najdlhšiu cestu [priemer] vytieňovanú.
Daný n-árny strom obsahujúci kladné hodnoty uzlov je úlohou nájsť hĺbku stromu. Poznámka: N-árny strom je strom, kde každý uzol môže mať nula alebo viac podradených uzlov. Na rozdiel od binárneho stromu, ktorý má najviac dvoch potomkov na uzol (ľavý a pravý), n-árny strom umožňuje viacero vetiev alebo potomkov pre každý uzol.
Dané pole arr[], ktoré predstavuje úplný binárny strom, t. j. ak index i je rodič, index 2*i + 1 je ľavý potomok a index 2*i + 2 je pravý potomok. Úlohou je nájsť minimálny počet swapov potrebných na jeho konverziu na binárny vyhľadávací strom.
Vzhľadom na binárny strom nájdite počet podstromov s nepárnym počtom párnych čísel.
Faktorový strom je intuitívna metóda na pochopenie faktorov čísla. Ukazuje, ako sú z čísla odvodené všetky faktory. Je to špeciálny diagram, kde nájdete faktory čísla, potom faktory týchto čísel atď., až kým už nemôžete faktorovať. Konce sú všetky prvočísla pôvodného čísla.
Daný binárny strom nájdi dĺžku najdlhšej cesty, ktorá pozostáva z uzlov s po sebe nasledujúcimi hodnotami v rastúcom poradí. Každý uzol sa považuje za cestu dĺžky 1. Príklady:
