Trouver le nœud minimum d'une BST
Dans cet exercice, vous vous entraînerez sur un site BST à trouver le nœud minimum.
Pour tester votre code, vous pouvez utiliser l'arbre suivant :
Il a été préchargé dans la variable bst (ligne 14) :
bst = CreateTree()
Vous pouvez imprimer le résultat qui renvoie la méthode find_min() avec ce code (ligne 15) :
print(bst.find_min())
Cet exercice fait partie du cours
Structures de données et algorithmes en Python
Instructions
- Définissez
current_nodecomme racine. - Itérer sur les nœuds du sous-arbre approprié.
- Mettez à jour la valeur de
current_node.
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
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())