Виправлення багів в реалізації дерева
Вам надали програму, яка має створити таке бінарне дерево:
Після тестування ви помічаєте, що програма працює некоректно. Чи можете ви її виправити, щоб вона працювала правильно?
Ця вправа є частиною курсу
Структури даних і алгоритми в Python
Інструкції до вправи
- Виправте помилки в методі
init(). - Виправте помилку під час створення
root_node.
Інтерактивна практична вправа
Спробуйте виконати цю вправу, доповнивши цей зразок коду.
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")