1)이진트리(Binary Tree)→모든 노드의 디그리가 2이하(0,1,2)cf) 엄밀한 의미 : 디그리가 2 또는 0◎ 완전 이진 트리(Full B.T) : 마지막 레벨까지 꽉 ... 채워진 트리; 레벨이 k인 트리의 노드의 개수는 2k - 1◎ K진 트리 : 모든 노드의 디그리가 k 이하인 트리◎ 전 이진 트리(Complete B.T) : 순서대로 들어온 ... 트리 : 각 노드의 디그리가 2이하인 트리(일반 공집합이 허용되지 않으나 Knuth의 이진 트리는 공집합도 포함)◎ 오리엔티드 트리(Oriented Tree) : 순서의 의미를 가지