이진 트리 종류 | 영어 표기 | 설명 |
---|---|---|
정 이진 트리 | Full binary tree | 각 노드가 0개 혹은 2개의 자식 노드를 갖는다 |
완전 이진 트리 | Complete binary tree | 마지막 레벨을 제외한 모든 노드가 가득 차 있어야 하고, 마지막 레벨의 노드는 전부 차 있지 않아도 되지만 왼쪽이 채워져야 한다 |
포화 이진 트리 | Perfect binary tree | 정 이진 트리이면서 완전 이진 트리인 경우를 말한다. 모든 리프 노드의 레벨이 동일하고, 모든 레벨이 가득 채워져 있는 트리이다 |