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

Exercice

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.

Graphical representation of a binary search tree.

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 ?

Instructions

100 XP
  • Vérifiez si current_node existe.
  • 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.