Za sestavo BST zadostuje preorder ali postorder, ker je naročilo vedno razvrščeno za BST.
Kateri vrstni red prehoda zadostuje za izgradnjo BST?
2 odgovora. Če želite zgraditi BST, potrebujete samo eno (ne po vrstnem redu) prehod. Na splošno boste za izgradnjo binarnega drevesa potrebovali dva prehoda, na primer po vrstnem redu in prednaročilu.
Kateri prehod je potreben za sestavljanje binarnega drevesa?
Če je eden od načinov prehoda Inorder, je drevo mogoče sestaviti, sicer ne. Zato lahko naslednja kombinacija enolično identificira drevo. Naročilo in prednaročilo. Inorder in Postorder.
Ali lahko zgradimo BST z uporabo prečkanja v vrstnem redu?
Upoštevajoč prehod posebnega binarnega drevesa v vrstnem redu, v katerem je ključ vsakega vozlišča večji od ključev v levih in desnih podrejenih, sestavite binarno drevo in vrnite koren. Tukaj lahko uporabite idejo, uporabljeno pri Gradnji drevesa iz danih prehodov Inorder in Preorder.
Kaj od naslednjega je potrebno za sestavljanje binarnega iskalnega drevesa?
Da bi bilo binarno drevo binarno iskalno drevo, morajo biti podatki vseh vozlišč v levem poddrevesu korenskega vozlišča podatki korena. Podatki vseh vozlišč v desnem poddrevesu korenskega vozlišča morajo biti podatki korena.
