1. Learn
  2. /
  3. Courses
  4. /
  5. Python으로 배우는 자료구조와 알고리즘

Connected

Exercise

BST에서 최소 노드 찾기

이번 연습에서는 BST에서 최소 노드를 찾는 방법을 연습해 보겠습니다.

다음 트리를 사용해 코드를 테스트할 수 있어요:

Graphical representation of a binary search tree.

이 트리는 bst 변수에 미리 로드되어 있어요(14행):

bst = CreateTree()

find_min() 메서드가 반환하는 결과는 다음 코드로 출력할 수 있어요(15행):

print(bst.find_min())

Instructions

100 XP
  • current_node를 루트로 설정하세요.
  • 알맞은 서브트리의 노드들을 순회하세요.
  • current_node 값을 갱신하세요.