S obzirom na binarno stablo, ispišite čvorove krajnjih kutova svake razine, ali u alternativnom redoslijedu. Primjer:
Zadan je niz arr[0..n-1]. Potrebno je izvršiti sljedeće radnje.
S obzirom na binarno stablo pronađite duljinu najduže staze koja se sastoji od čvorova s uzastopnim vrijednostima u rastućem redoslijedu. Svaki čvor se smatra stazom duljine 1.
S obzirom na binarno stablo, zadatak je okrenuti binarno stablo u pravom smjeru, u smjeru kazaljke na satu.
Stablo je kontinuirano stablo ako je u svakoj stazi od korijena do lista apsolutna razlika između ključeva dvaju susjednih 1. Dano nam je binarno stablo, moramo provjeriti je li stablo kontinuirano ili ne.
S obzirom na korijen stabla binarnog pretraživanja i cijeli broj k. Zadatak je pronaći najveći broj u stablu binarnog pretraživanja koji je manji ili jednak k, ako takav element ne postoji, ispišite -1.
Promjer N-arnog stabla je najduži put koji postoji između bilo koja dva čvora stabla. Ova dva čvora moraju biti dva lisna čvora. Sljedeći primjeri imaju najduži put [promjer] osjenčan.
S obzirom na n-arno stablo koje sadrži pozitivne vrijednosti čvorova, zadatak je pronaći dubinu stabla. Napomena: n-ari stablo je stablo u kojem svaki čvor može imati nula ili više podređenih čvorova. Za razliku od binarnog stabla, koje ima najviše dva djeteta po čvoru (lijevo i desno), n-arno stablo dopušta više grana ili djece za svaki čvor.
Zadano je polje arr[] koje predstavlja potpuno binarno stablo, tj. ako je indeks i roditelj, indeks 2*i + 1 je lijevi dijete, a indeks 2*i + 2 je desni dijete. Zadatak je pronaći minimalni broj swapova potrebnih za pretvaranje u binarno stablo pretraživanja.
S obzirom na binarno stablo, pronađite broj podstabala koja imaju neparan broj parnih brojeva.
Faktorsko stablo je intuitivna metoda za razumijevanje faktora broja. Pokazuje kako su svi faktori izvedeni iz broja. To je poseban dijagram u kojem nalazite faktore broja, zatim faktore tih brojeva, itd. dok više ne možete činiti faktore. Svi krajevi su prosti faktori izvornog broja.
S obzirom na binarno stablo pronađite duljinu najduže staze koja se sastoji od čvorova s uzastopnim vrijednostima u rastućem redoslijedu. Svaki čvor se smatra stazom duljine 1. Primjeri:
