▶ 이진 트리(Binary Tree)란?이진 트리는 트리 자료구조 중에서 가장 간단한 형태의 트리입니다. 일반적인 이진 탐색 트리는 아래 그림과 같은 구조를 갖습니다. 모든 트리가 다 이진 트리는 아니며, 이진 탐색 트리는 아래와 같은 두 가지의 특징을 가집니다.- 부모 노드보다 왼쪽 자식 노드가 작습니다.- 부모 노드보다 오른쪽 자식 노드가 작습니다.수식으로 표현하자면 왼쪽 자식 노드 가 성립해야지만 이진 트리라고 할 수 있는 것입니다.​보통 이진 트리는 파이썬의 클래스를 이용해 표현합니다. 위 그림의 이진트리를 파이썬 코드를 이용해 나타내보겠습니다.class Node: ## 각 노드의 값과 왼쪽 노드와 오른쪽 노드의 정보 저장 def __init__(self, item): sel..