트리 용어 설명 : 노드, 차수, 레벨, 간선, 깊이, 단말, 부모...

노드 : 트리의 구성요소

간선 : 노드와 노드를 연결하는 선

루트 노드 : 트리 최상위 노드(부모노드)

단말 노드 : 자신이 마지막인 노드(자식이 없는 노드. 본인도 자식임)

 

레벨 : 트리의 높이. 루트 =레벨0에서부터 시작해서 한 층 내려갈 때마다 level+1

형제 노드 : 레벨이 같은 노드들

 

노드의 크기 : 모든 자식 노드+1 (자기 포함)

노드의 깊이 : 한 노드에서 특정 노드까지 연결된 간선의 수

노드의 차수 : 한 노드에 달려있는 간선 수

 

트리의 차수 : 트리에 있는 노드들이 갖고 있는 차수 중, 가장 큰 값

트리의 높이 : 루트~단말노드 깊이