Fehler in einer Baumimplementierung beheben
Du hast ein Programm erhalten, das den folgenden Binärbaum erstellen soll:
Wenn du es testest, stellst du fest, dass das Programm nicht korrekt ist. Könntest du es korrigieren, damit es richtig funktioniert?
Diese Übung ist Teil des Kurses
Datenstrukturen und Algorithmen in Python
Anleitung zur Übung
- Korrigiere die Fehler in der Methode
init(). - Korrigiere den Fehler bei der Erstellung der
root_node.
Interaktive Übung
Vervollständige den Beispielcode, um diese Übung erfolgreich abzuschließen.
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")