Impresión de títulos de libros por orden alfabético
Este vídeo te ha enseñado tres formas de implementar el recorrido de búsqueda en profundidad en árboles binarios: en orden, preorden y orden posterior.
En el árbol de búsqueda binaria, indicado a continuación has almacenado los títulos de algunos libros.
El árbol se ha precargado en la variable bst (línea 15):
bst = CreateTree()
¿Puedes aplicar el recorrido en orden para que los títulos de los libros aparezcan ordenados alfabéticamente?
Este ejercicio forma parte del curso
Estructuras de datos y algoritmos en Python
Instrucciones del ejercicio
- Comprueba si existe
current_node. - Llama a la función
in_order()recursivamente en la mitad apropiada del árbol. - Imprime el valor de
current_node. - Llama a la función
in_order()recursivamente en la otra mitad del árbol.
Ejercicio interactivo práctico
Prueba este ejercicio completando el código de muestra.
class BinarySearchTree:
def __init__(self):
self.root = None
def in_order(self, current_node):
# Check if current_node exists
if ____:
# Call recursively with the appropriate half of the tree
self.in_order(current_node.____)
# Print the value of the current_node
print(____)
# Call recursively with the appropriate half of the tree
self.in_order(current_node.____)
bst = CreateTree()
bst.in_order(bst.root)