Исправление ошибок в реализации дерева
Вам дана программа, которая должна создавать следующее двоичное дерево:
При тестировании вы обнаружили, что программа работает неправильно. Исправьте её так, чтобы она работала корректно.
Это упражнение является частью курса
Структуры данных и алгоритмы на 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")