트리 구조 용어

노드의 차수(degree) : 노드의 부속 트리의 개수 트리의 차수(degree of tree) : 트리의 최대 차수 맆(leaf, 단말, terminal) 노드 : 차수가 0인 노드, 즉 맨 끝에 달린 노드들이다. 내부(internal, non-terminal) 노드 : 차수가 1 이상인 노드 부모(parent) : 부속 트리(subtree)를 가진 노드 자식(child) : 부모에 속하는 부속노드 형제(sibling) : 부모가 같은 자식 노드들 조상(ancestor) : 노드의 부모 노드들의 총 집합 자손(descendant) : 노드의 부속 트리에 있는 모든 노드들 레벨(level) : 루트 노드들로부터 깊이(루트 노드의 레벨 = 1) 트리의 깊이(depth of tree) : 트리에 속한 노드의 최대..........