이진 트리는 노드의 최대 차수가 2인 트리이다. Binary Tree는 데이터를 담는 용도로로는 사용하기 곤란하지만, 이런 구조를 이용한 훌륭한 알고리즘들이 개발되어 있다. 수식 이진 트리(Expression Binary Tree)와 이진 탐색 트리(Binary Search Tree)가 대표적인 알고리즘이다. 포화 이진 트리(Full Binary Tree) : 잎 노드를 제외한 모든 노드가 자식을 둘씩 가진 이진 트리 완전 이진 트리(Complete Binary Tree) : 잎 노드들이 트리의 왼쪽부터 차곡차곡 채워진 트리 높이 균형 트리(Height Balanced Tree) : 루트 노드를 기준으로 왼쪽 하위 트리와 오른쪽 하위 트리의 높이가 1이상 차이나지 않는 이진 트리 완전 높이 균형 트리(C..
