LoslegenKostenlos starten

Fehler in einer Baumimplementierung beheben

Du hast ein Programm erhalten, das den folgenden Binärbaum erstellen soll:

Grafische Darstellung eines Baumes.

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

<Kurs>Datenstrukturen und Algorithmen in Python</Kurs>
Kurs ansehen

Übungsanweisungen

  • Korrigiere die Fehler in der Methode init().
  • Korrigiere den Fehler bei der Erstellung der root_node.

Interaktive praktische Übung

Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.

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")
Code bearbeiten und ausführen