Rätta buggar i en trädimplementering
Du har fått ett program som ska skapa följande binärträd:
När du testar det märker du att programmet inte fungerar som det ska. Kan du rätta felen så att det fungerar korrekt?
Den här övningen är en del av kursen
Datastrukturer och algoritmer i Python
Övningsinstruktioner
- Rätta felen i metoden
init(). - Rätta felet i skapandet av
root_node.
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
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")