Izjava problema U problemu je dato binarno stablo i moramo saznati maksimalnu dubinu datog stabla. Maksimalna dubina binarnog stabla je broj čvorova na najdužoj putanji od korijenskog čvora do najudaljenijeg čvora lista. Primjer 3 /…
U problemu "Iterativno zaobilaženje prijeloma 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 stablo po narudžbi koristeći stog, ali troši prostor. Dakle, u ovom ćemo problemu 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 Zbroj je 13…
Morrisovo prelaženje je metoda za prelazak čvorova u binarnom stablu bez upotrebe stoga 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 "Pronađi preslikavanje BST-a s porudžbine iz preusmjeravanja prednarudžbe" navodi da vam se daje preusmjeravanje predbilježbe binarnog stabla pretraživanja. Zatim pomoću datog unosa pronađite preslikavanje 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 predbilježbe pronađemo pomoću iterativne metode, a ne rekurzivnog pristupa. Primjer 5 7 9 6 1 4 3…
Izjava o problemu Problem "Prelazak granice binarnog stabla" navodi da ste dobili binarno stablo. Sada morate ispisati granični prikaz binarnog stabla. Ovdje prelazak granice znači da su svi čvorovi prikazani kao granica stabla. Čvorovi se vide iz ...
Izjava problema 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 ...
