1. Apprendre
    2. /
  2. Cours
    3. /
  3. Structures de données et algorithmes en Python
Connected

Exercice

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 :

Graphical representation of a binary search tree.

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())

Instructions

100 XP
  • Définir current_node comme la racine.
  • Parcourir les nœuds dans le sous-arbre approprié.
  • Mettre à jour la valeur de current_node.