class Node:

"""이진 탐색 트리 노드 클래스"""

def __init__(self, data):

self.data = data

self.parent = None

self.right_child = None

self.left_child = None

def print_inorder(node):

"""주어진 노드를 in-order로 출력해주는 함수"""

if node is not None:

print_inorder(node.left_child)

print(node.data)

print_inorder(node.right_child)

class BinarySearchTree:

"""이진 탐색 트리 클래스"""

def __init__(self):

self.root = None

def search(self, data):

"""이진 탐색 트리 탐색 메소드, 찾는 데이터를 갖는 노드가 없으면 None을 리턴한다"""

# 코드를 쓰세요

original = self.root #대상노드 지정

while original is not None: #대상노드가 존재하면서

if data < original.data: #새로운노드가 대상노드보다 작다면

original = original.left_child

elif data > original.data: #새로운노드가 크다면

original = original.right_child

elif data == original.data: #같다면 리턴

return data

return None

def insert(self, data):

"""이진 탐색 트리 삽입 메소드"""

new_node = Node(data) # 삽입할 데이터를 갖는 노드 생성

# 트리가 비었으면 새로운 노드를 root 노드로 만든다

if self.root is None:

self.root = new_node

return

# 코드를 쓰세요

temp = self.root # 저장하려는 위치를 찾기 위해 사용할 변수. root 노드로 초기화한다

# 원하는 위치를 찾아간다

while temp is not None:

if data > temp.data: # 삽입하려는 데이터가 현재 노드 데이터보다 크다면

# 오른쪽 자식이 없으면 새로운 노드를 현재 노드 오른쪽 자식으로 만듦

if temp.right_child is None:

new_node.parent = temp

temp.right_child = new_node

return

# 오른쪽 자식이 있으면 오른쪽 자식으로 간다

else:

temp = temp.right_child

else: # 삽입하려는 데이터가 현재 노드 데이터보다 작다면

# 왼쪽 자식이 없으면 새로운 노드를 현재 노드 왼쪽 자식으로 만듦

if temp.left_child is None:

new_node.parent = temp

temp.left_child = new_node

return

# 왼쪽 자식이 있다면 왼쪽 자식으로 간다

else:

temp = temp.left_child

def print_sorted_tree(self):

"""이진 탐색 트리 내의 데이터를 정렬된 순서로 출력해주는 메소드"""

print_inorder(self.root) # root 노드를 in-order로 출력한다

# 빈 이진 탐색 트리 생성

bst = BinarySearchTree()

# 데이터 삽입

bst.insert(7)

bst.insert(11)

bst.insert(9)

bst.insert(17)

bst.insert(8)

bst.insert(5)

bst.insert(19)

bst.insert(3)

bst.insert(2)

bst.insert(4)

bst.insert(14)

# 노드 탐색과 출력

print(bst.search(7).data)

print(bst.search(19).data)

print(bst.search(2).data)

print(bst.search(20))

답지랑 똑같다고 생각했는데 아니네요.

'int' object has no attribute 'data' 라고 오류가 뜨는데, 어떻게 해야 할까요?