Poprawianie błędów w implementacji drzewa
Otrzymujesz program, który ma za zadanie utworzyć następujące drzewo binarne:
Po przetestowaniu okazuje się, że program działa niepoprawnie. Czy potrafisz znaleźć i naprawić błędy?
To ćwiczenie jest częścią kursu
Struktury danych i algorytmy w Pythonie
Instrukcje do ćwiczenia
- Popraw błędy w metodzie
init(). - Popraw błąd podczas tworzenia
root_node.
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
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")