Izjava problema U problemu je dato binarno stablo i moramo saznati maksimalnu dubinu datog stabla. Maksimalna dubina binarnog stabla je broj čvorova duž najduže staze od korijenskog čvora do najudaljenijeg čvora lista. Primjer 3 /…
U problemu „Iterativno zaobilaženje reda binarnog stabla“ dobivamo binarno stablo. Moramo ga prevaliti na redoslijed „iterativno“, bez rekurzije. Primjer 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…
Možemo iterativno prelaziti drvo po narudžbi, koristeći stog, ali ono troši prostor. Dakle, u ovom problemu ćemo preći drvo bez korištenja linearnog prostora. Ovaj koncept naziva se Morris Inorder Traversal ili Threading u binarnim stablima. Primjer 2 / \ 1…
U ovom problemu moramo pronaći zbroj svih lijevih listova u binarnom stablu. List koji se naziva „lijevi list“ ako je lijevo podređeno bilo kojem čvoru na drvetu. Primjer 2 / \ 4 7 / \ 9 4 Zbir je 13…
Morrisovo prelaženje je metoda za prelazak čvorova u binarnom stablu bez upotrebe steka i rekurzije. Tako se složenost prostora smanjuje na linearnu. Primjer zaobilaznog prijelaza 9 7 1 6 4 5 3 1 / \ 2…
Izjava o problemu Problem „Kth predak čvora u binarnom stablu“ navodi da ste dobili binarno stablo i čvor. Sada moramo pronaći k-tog pretka ovog čvora. Predak bilo kojeg čvora su čvorovi koji leže na putu od korijena ...
Izjava o problemu Problem „Nađi preusmjeravanje BST-a iz porudžbine prije preusmjeravanja“ navodi da vam se daje preusmjeravanje predbilježbe binarnog stabla pretraživanja. Zatim pomoću datog unosa pronađite preusmjeravanje porudžbine. Primjer slijeda prijelaza predbilježbe: 5 2 1 3 4 7 6 8 9 1 4 3 2…
Problem „Iterativno preusmjeravanje predbilježbi“ navodi da ste dobili binarno stablo i sada trebate pronaći preusmjeravanje predbilježbe stabla. Od nas se traži da prijelaz unaprijed nađemo koristeći iterativnu metodu, a ne rekurzivni pristup. Primjer 5 7 9 6 1 4 3…
Izjava o problemu Problem „Prelazak granice binarnog stabla“ navodi da vam je dato binarno stablo. Sada trebate ispisati granični prikaz binarnog stabla. Ovdje prelazak granice znači da su svi čvorovi prikazani kao granica stabla. Čvorovi se vide iz ...
Izjava o problemu Problem "Dijagonalno zaobilaženje binarnog stabla" navodi da ste dobili binarno stablo i sada trebate pronaći dijagonalni prikaz za dato stablo. Kad vidimo drvo iz gornjeg desnog smjera. Čvorovi koji su nam vidljivi je dijagonalni pogled ...