이진트리에는 크게 3가지가 있고 정이진트리, 완전이진트리, 균형이진트리 등이 있다

정이진트리 : 모든 레벨에서 노드들이 꽉 채워진(잎새 노드를 제외한 모든 노드가 자식노드를 2개 가짐)이진트리 이다

완전이진트리 : 마지막 레벨을 제외한 모든 레벨에서 노드들이 꽉 채워진 이진트리이다.

균형이진트리: 모든 잎새노드의 깊이 차이가 많아야 1인 트리를 말한다. 예측가능한 깊이를 가지며, 노드가 n 개인 군형이진트리의 깊이는 logn을 내림한 값이 된다,