¿Qué recorrido de un árbol binario de búsqueda da las claves ordenadas?
Opciones
- Pre-order
- In-order (Opción correcta)
- Post-order
- Por niveles
Respuesta
In-order
Por qué
En un BST, toda clave del subárbol izquierdo de un nodo es menor y toda clave del derecho es mayor.
El recorrido in-order visita el subárbol izquierdo, luego el nodo y luego el subárbol derecho, así que produce las claves de menor a mayor de forma natural.
Pre-order (primero el nodo) se usa para copiar árboles; post-order (el nodo al final), para eliminarlos.
Recuerda
BST + in-order = salida ordenada.