코드 14-3 bst/BST.py ③(search() 메서드)

    def search(self, target):
        cur = self.root

        while cur:
            # 대상 데이터를 찾으면 노드를 반환
            if target = = cur.data:
                return cur
            # 대상 데이터가 노드 데이터보다 작으면
            # 왼쪽 자식 노드로 이동
            elif target < cur.data:
                cur = cur.left
            # 대상 데이터가 노드 데이터보다 크면
            # 오른쪽 자식 노드로 이동
            elif target > cur.data:
                cur = cur.right
        # while 문을 빠져나온 경우
        # 대상 데이터가 트리 안에 없다
        return cur

자세한 코드 설명은 주석으로 대신하겠습니다.