이진 탐색 트리에 노드 삽입하기

영상에서 이진 탐색 트리(BST)가 무엇인지와 주요 연산을 구현하는 방법을 배웠어요.

이 연습 문제에서는 BST에 노드를 삽입하는 함수를 구현해 보겠습니다.

코드를 테스트하려면 아래 트리를 사용할 수 있어요:

Graphical representation of a binary search tree.

노드에는 책 제목이 들어 있으며, 알파벳 순서에 따라 BST를 구성합니다.

이 트리는 bst 변수에 미리 불러와져 있어요:

bst = CreateTree()

노드가 올바르게 삽입되었는지 다음 코드로 확인할 수 있어요:

bst.insert("Pride and Prejudice")
print(search(bst, "Pride and Prejudice"))

练习