Per construir BST, n'hi ha prou amb preordre o postorde perquè inorder sempre s'ordena per BST.
Quin ordre de recorregut és suficient per construir BST?
2 respostes. Per construir un BST només necessiteu un recorregut (no en ordre). En general, per construir un arbre binari necessitareu dos recorreguts, en ordre i en pre-ordre, per exemple.
Quin recorregut es necessita per construir un arbre binari?
Si un dels mètodes de recorregut és Inorder, es pot construir l'arbre, en cas contrari no. Per tant, la següent combinació pot identificar de manera única un arbre. Inorder i Preorder. Inorder i Postorder.
Podem construir BST utilitzant un recorregut en ordre?
Donat el recorregut en ordre d'un arbre binari especial en què la clau de cada node és més gran que les claus dels fills esquerre i dret, construïu l'arbre binari i retorneu l'arrel. La idea que s'utilitza a la construcció de l'arbre a partir de les travesses d'ordre i preordre donades es pot utilitzar aquí.
Quina de les opcions següents és necessària per construir un arbre de cerca binari?
Perquè un arbre binari sigui un arbre de cerca binari, les dades de tots els nodes del subarbre esquerre del node arrel haurien de ser les dades de l'arrel. Les dades de tots els nodes del subarbre dret del node arrel haurien de ser les dades de l'arrel.
