[260217화] 이진 트리에 대해서 설명해 주세요.

트리

- 노드와 간선으로 이뤄진 그래프의 일종 자료구조

- 이진 트리는 각 정점이 최대 2개의 자식 정점을 가지는 트리를 뜻함

 

이진 트리의 종료

- 포화 이진 트리 : 마지막 레벨까지 모든 정점이 채워져 있는 경우 

- 완전 이진 트리 : 마지막 레벤을 제외하고 모든 정점이 채워져 있는 경우

- 편향 이진 트리 : 한 방향으로만 정점이 이어지는 경우