Corriger les bogues dans l'implémentation d'un arbre
On vous a donné un programme qui est censé créer l'arbre binaire suivant :
En le testant, vous vous rendez compte que le programme n'est pas correct. Pourriez-vous le corriger pour qu'il fonctionne correctement ?
Cet exercice fait partie du cours
Structures de données et algorithmes en Python
Instructions
- Corrigez les erreurs de la méthode
init(). - Corrigez l'erreur dans la création du site
root_node.
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
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")