🔵 이진 탐색 트리 (BST)

① 왼쪽 자식이 있다면, 왼쪽 자식의 key 값보다 자신의 key 값이 크거나 같아야 한다.
② 오른쪽 자식이 있다면, 오른쪽 자식의 key 값보다 자신의 key 값이 작거나 같아야 한다.

중위순회를 하면 방문하는 순서에 따라 노드값이 반드시 증가함을 알 수 있다.
(9-12-14-17-19-23-50-54-67-72-76)

그리구.. 이름부터 알 수 있듯이 이진 탐색하기에 아주 조아용.

오른쪽의 경우를 포화 이진 트리(Perfect Binary Tree)

출처