Afficher les titres des livres par ordre alphabétique
Cette vidéo vous a présenté trois manières d'implémenter le parcours en recherche en profondeur dans les arbres binaires : en ordre, pré-ordre et post-ordre.
Dans l'arbre binaire de recherche suivant, vous avez stocké les titres de quelques livres.
L'arbre a été préchargé dans la variable bst (ligne 15) :
bst = CreateTree()
Pouvez-vous appliquer le parcours en-ordre afin que les titres des livres apparaissent par ordre alphabétique ?
Cet exercice fait partie du cours
<cours>Structures de données et algorithmes en Python</cours>Instructions de l’exercice
- Vérifiez si
current_nodeexiste. - Appelez récursivement la fonction
in_order()sur la moitié appropriée de l'arbre. - Affichez la valeur de
current_node. - Appelez récursivement la fonction
in_order()sur l'autre moitié de l'arbre.
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
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)