Búsqueda del nodo mínimo de un BST
En este ejercicio, practicarás en un BST para buscar el nodo mínimo.
Para probar tu código, puedes utilizar el siguiente árbol:
Se ha precargado en la variable bst (línea 14):
bst = CreateTree()
Puedes imprimir el resultado que devuelve el método find_min() con este código (línea 15):
print(bst.find_min())
Este ejercicio forma parte del curso
Estructuras de datos y algoritmos en Python
Instrucciones de ejercicio
- Establece
current_nodecomo raíz. - Itera sobre los nodos del subárbol correspondiente.
- Actualiza el valor de
current_node.
Ejercicio interactivo práctico
Pruebe este ejercicio completando este código de muestra.
class BinarySearchTree:
def __init__(self):
self.root = None
def find_min(self):
# Set current_node as the root
current_node = ____
# Iterate over the nodes of the appropriate subtree
while current_node.____:
# Update current_node
current_node = current_node.____
return current_node.data
bst = CreateTree()
print(bst.find_min())