일반적인 이진 트리 외에 레벨과 노드 수의 관계에 따라 포화 이진 트리(Full Binary Tree), 완전 이진 트리(Complete Binary Tree), 편향 이진 트리(Skewed BInary Tree)가 있다.

포화 이진 트리(Full Binary Tree)는 모든 레벨에 노드가 꽉 차 높이를 늘이지 않는 한 노드를 추가할 수 없는 포화 상태의 이진 트리이다. 즉, 포화 이진 트리는 높이가 h일 때 노드가 (2의 h+1승 -1)개로 최대 노드 수를 갖는다. 포화 이진 트리의 노드는 위치에 따라 일정한 노드 번호를 붙일 수 있다. 루트 노트를 1번으로 하고, 하위 레벨로 내려가면서 왼쪽에서 오른쪽으로 차례로 (2의 h+1승 -1)까지 번호를 붙인다. [ 그림 7-9 ]는 높이가 3인 포화 이진트리로, 노드 개수ㅡ가 15개(2의 3+1승-1=15) 이고, 1부터 15까지 노드가 모두 채워져 있다.

완전 이진 트리(Complete Binary Tree)는 높이가 h이고, 노드 수가 n개일 때(단, n<2의 h+1승-1), 노드 위치가 포화 이진 트리에서의 노드 1번부터 n번까지의 위치와 완전히 일치하는 이진 트리이다. 따라서 완전 이진 트리에서는 (n+1) 번부터 (2의 h+1승-1)번까지 노드는 모두 공백노드가 된다.

[ 그림 7-10 ]은 높이가 3이고 노드 개수가 12개인데, 노드 1번부터 12번 자리까지는 빈자리 없이 완전하게 노드가 꽉 차 있고, 13번부터 15번 노드는 공백 노드이므로 완전 이진 트리가 된다.

이진 트리 중에서 최소 노드, 즉 높이가 h일때 h+1개의 노드를 가지면서 모든 노드가 왼쪽이나 오른쪽 중 한 방향으로만 서브 트리를 가지고 있는 트리를 편향 이진 트리(Skewed Binary Tree)라고 한다.