포화 이진 트리(Perfect Binary Tree) - 모든 리프 노드의 높이가 같고 리프노드가 아닌 노드는 모두 2개의 자식을 갖는다. ➡️ 서브 트리까지 모두 빈 곳 없이 꽉찬 트리 -노드의 개수는 n = 2^(높이) - 1 -포화 이진 트리 (Perfect Binary Tree) ⊂ 정 이진 트리 (Full Binary Tree)
완전 이진 트리(Complete Binary Tree) - 모든 리프노드의 높이가 1차이가 남 - 트리의 원소를 왼쪽에서 오른쪽으로 하나씩 빠짐없이 채워나간 형태 -포화 이진 트리 (Perfect Binary Tree)⊂완전 이진 트리(Complete Binary Tree)