예제 트리의 구성

    그림 14-1부터 그림 14-7까지 예제로 사용한 이진 탐색 트리를 구성하고 직접 세 가지 경우의 노드를 삭제해 보겠습니다.

    코드 14-6 bst/BST.py (예제 트리 구성)

    if __name__ = = "__main__":
        bst = BST()
    
        # insert
        bst.insert(6)
        bst.insert(3)
        bst.insert(2)
        bst.insert(4)
        bst.insert(5)
        bst.insert(8)
        bst.insert(10)
        bst.insert(9)
        bst.insert(11)
    
        f = lambda x: print(x, end = ' ')
    
        # 전위 순회
        bst.preorder_traverse(bst.get_root(), f)
        print()
    

    실행결과 6 3 2 4 5 8 10 9 11

    신간 소식 구독하기
    뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.