Na zostavenie BST postačuje buď predobjednávka alebo postorder, pretože poradie je vždy zoradené podľa BST.
Aké poradie prechodu je dostatočné na zostavenie BST?
2 odpovede. Na zostavenie BST potrebujete iba jeden (nie v poradí) prechod. Vo všeobecnosti, na zostavenie binárneho stromu budete potrebovať dva prechody, napríklad v poradí a predobjednávke.
Aké prechody sú potrebné na zostavenie binárneho stromu?
Ak je jedna z metód prechodu Inorder, strom možno postaviť, inak nie. Preto nasledujúca kombinácia môže jednoznačne identifikovať strom. Zariadiť a predobjednať. Inorder a Postorder.
Môžeme skonštruovať BST pomocou inorder traversal?
Za predpokladu, že prejdete cez špeciálny binárny strom, v ktorom je kľúč každého uzla väčší ako kľúče v ľavom a pravom podriadení, zostavte binárny strom a vráťte koreň. Tu možno použiť myšlienku použitú pri Konštrukcii stromu z daného prechodu Inorder a Preorder.
Ktorá z nasledujúcich možností je potrebná na zostavenie binárneho vyhľadávacieho stromu?
Ak má byť binárny strom binárnym vyhľadávacím stromom, údaje všetkých uzlov v ľavom podstrome koreňového uzla by mali byť dátami koreňa. Údaje všetkých uzlov v pravom podstrome koreňového uzla by mali byť údajmi koreňa.
