Trouver le nœud minimal d'un BST
Dans cet exercice, vous allez pratiquer sur un BST afin de trouver le nœud minimal.
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 afficher le résultat retourné par la méthode find_min() avec ce code (ligne 15) :
print(bst.find_min())
Cette activité fait partie du cours
Structures de données et algorithmes en Python
Instructions de l’exercice
- Définir
current_nodecomme la racine. - Parcourir les nœuds dans le sous-arbre approprié.
- Mettre à jour la valeur de
current_node.
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
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())