Correggere bug in un'implementazione di un albero
Ti è stato fornito un programma che dovrebbe creare il seguente albero binario:
Testandolo, ti accorgi che il programma non è corretto. Puoi correggerlo in modo che funzioni correttamente?
Questo esercizio fa parte del corso
Strutture dati e algoritmi in Python
Istruzioni dell'esercizio
- Correggi gli errori nel metodo
init(). - Correggi l'errore nella creazione di
root_node.
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
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")