이진트리(Binary tree)란 모든 노드들이 둘 이하의 자식을 가진 트리다.
전 이진트리는 모든 노드가 0개 or 2개의 자식 노드를 갖는 트리다.
완전 이진트리는 마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있는 트리다.
마지막 레벨은 꽉 차 있지 않아도 되지만 노드가 왼쪽에서 오른쪽으로 채워져야 한다.