En realidad lo que quiero saber no es cómo implementar el algoritmo de recorrido en orden de BST, pero ponerlo en práctica utilizando únicamente la inserción, supresión y algoritmos de recorrido pre-orden para un BST.
Se puede suponer que se le da las implementaciones de algoritmos BST estándar para la inserción, supresión y recorrido en preorden.
cómo implementar BST finde recorrido?
votos
0
Publicado el 18/10/2011 a las 06:36 2011-10-18 06:36
fuente por usuario Tharindu Rusira
En otros idiomas...
fuente por usuario Tharindu Rusira
En otros idiomas...
2 respuestas
votos 0
0
Hmmm ... digamos que tenemos en la base y + 1 en el nodo izquierdo y 2 en el nodo correcto. El pre-pedido será + 1 2y con el fin será 1 + 2.. La diferencia es que primero y segundo se han intercambiado, por lo que si usted tiene la inserción y eliminación se puede intercambiar de forma recursiva cada valor de nodo raíz con su valor de nodo de la izquierda y luego usando pre-orden recorrer el árbol que devolverá provocará un recorrido en orden.
No estoy seguro de si este es el camino a seguir, pero espero que sí ayuda.
votos 0
0
Creo que he encontrado una solución. :)
tenemos métodos de recorrido, inserción y supresión pre-orden.
Suponemos que se nos da una BST.
lo que hacemos es, proporcionamos el método de recorrido de pre-orden con el BST dado. desde pre-orden de recorrido siempre van al nodo padre primero, que borrar e insertar cada raíz (debido a que la raíz es el primer padre que nos encontremos) nodo recursivamente hasta que el sub-árbol izquierdo de la raíz es nula.
Ahora se inicia la eliminación de la raíz hasta que no haya ningún nodo left.Put esos nodos eliminados en una matriz o donde quiera. Obtendrá el conjunto ordenado de nodos. (Es decir, los nodos se eliminarán en un order.the ordenada más pequeña primero y así sucesivamente ...)