Sửa lỗi trong một triển khai cây
Bạn được cung cấp một chương trình dự kiến sẽ tạo cây nhị phân sau đây:
Khi kiểm thử, bạn nhận ra chương trình chưa đúng. Bạn có thể sửa để nó hoạt động chính xác không?
Bài tập này là một phần của khóa học
Cấu trúc dữ liệu và Thuật toán với Python
Hướng dẫn bài tập
- Sửa các lỗi trong phương thức
init(). - Sửa lỗi khi tạo
root_node.
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
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")