Za konstruiranje BST-a dovoljno je preorder ili postorder jer je inorder uvijek sortiran za BST.
Koji je redoslijed prijelaza dovoljan za izgradnju BST-a?
2 odgovora. Za izradu BST-a trebate samo jedno (nije u redu) prijelaz. Općenito, za izgradnju binarnog stabla trebat će vam dva obilaska, na primjer, redoslijed i prednarudžbu.
Koji je prijelaz potreban za konstruiranje binarnog stabla?
Ako je jedna od metoda prelaska Inorder tada se stablo može konstruirati, inače ne. Stoga sljedeća kombinacija može jedinstveno identificirati stablo. Narudžba i predbilježba. Inorder i Postorder.
Možemo li konstruirati BST koristeći prelazak u redoslijedu?
Zadano neredovno prelazak posebnog binarnog stabla u kojem je ključ svakog čvora veći od ključeva u lijevoj i desnoj djeci, konstruirajte binarno stablo i vratite korijen. Ideja korištena u konstrukciji stabla iz zadanih prelazaka Inorder i Preorder može se koristiti ovdje.
Što je od sljedećeg potrebno za izgradnju binarnog stabla pretraživanja?
Da bi binarno stablo bilo binarno stablo pretraživanja, podaci svih čvorova u lijevom podstablu korijenskog čvora trebaju biti podaci korijena. Podaci svih čvorova u desnom podstablu korijenskog čvora trebali bi biti podaci korijena.
