Corriger des bogues dans une implémentation d'arbre
On vous a fourni un programme censé créer l'arbre binaire suivant :
En le testant, vous constatez que le programme n'est pas correct. Pouvez-vous le corriger pour qu'il fonctionne comme prévu ?
Cette activité fait partie du cours
Structures de données et algorithmes en Python
Instructions de l’exercice
- Corrigez les erreurs dans la méthode
init(). - Corrigez l'erreur lors de la création de
root_node.
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
class TreeNode:
def __init__(self, data, left=None, right=None):
# Correct the mistakes
self.data = None
self.left_child = None
self.right_child = None
node1 = TreeNode("B")
node2 = TreeNode("C")
# Correct the mistake
root_node = TreeNode(node1, node2, "A")