Impression des titres de livres par ordre alphabétique
Cette vidéo vous a appris trois façons d'implémenter le parcours de recherche en profondeur dans les arbres binaires: dans l'ordre, avant l'ordre et après l'ordre.
Dans l'arbre de recherche binaire suivant, vous avez enregistré les titres de certains livres.
L'arbre a été préchargé dans la variable bst (ligne 15) :
bst = CreateTree()
Pouvez-vous appliquer le parcours dans l'ordre pour que les titres des livres apparaissent dans l'ordre alphabétique ?
Cet exercice fait partie du cours
Structures de données et algorithmes en Python
Instructions
- Vérifiez si
current_nodeexiste. - Appelez la fonction
in_order()de manière récursive sur la moitié appropriée de l'arbre. - Imprimez la valeur de l'adresse
current_node. - Appelez la fonction
in_order()de manière récursive sur l'autre moitié de l'arbre.
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
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)