Afficher les titres de livres par ordre alphabétique
Cette vidéo vous a présenté trois façons d'implanter le parcours en depth first search dans des arbres binaires : in-order, pre-order et post-order.
Dans l'arbre binaire de recherche ci-dessous, 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 in-order afin que les titres des livres s'affichent en ordre alphabétique ?
Cette activité fait partie du cours
Structures de données et algorithmes en Python
Instructions de l’exercice
- Vérifiez si
current_nodeexiste. - Appelez la fonction
in_order()de façon récursive sur la moitié appropriée de l'arbre. - Affichez la valeur de
current_node. - Appelez la fonction
in_order()de façon récursive 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)