트리 구현의 버그 수정하기
다음과 같은 이진 트리를 만들어야 하는 프로그램이 주어졌습니다:
테스트해 보니 프로그램이 올바르지 않다는 것을 알게 되었어요. 제대로 동작하도록 코드를 수정해 주시겠어요?
이 연습은 강의의 일부입니다
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")