Bugs corrigeren in een boomimplementatie
Je hebt een programma gekregen dat de volgende binaire boom zou moeten maken:
Wanneer je het test, merk je dat het programma niet klopt. Kun je het corrigeren zodat het goed werkt?
Deze oefening maakt deel uit van de cursus
Datastructuren en algoritmen in Python
Oefeninstructies
- Corrigeer de fouten in de
init()-methode. - Corrigeer de fout bij het aanmaken van de
root_node.
Praktische interactieve oefening
Probeer deze oefening eens door deze voorbeeldcode in te vullen.
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")