14.다음 그림에서 트리의 차수(Degree of a Tree)는?

해설

트리의 용어 - 경로(Path) : 한 노드에서부터 다른 한 노드까지 이르는 길 사이에 놓여있는 노드들의 순서. - 길이(Length) : 경로가 가지는 속성. 출발 노드에서 목적지 노드까지 거쳐야 하는 노드의 개수. - 깊이(Depth) : 루트 노드에서 해당 노드까지의 경로의 길이. - 레벨(Level) : 깊이가 같은 노드의 집합을 일컫는 말. - 높이(Height) : 루트에서부터 '가장 깊은 곳'에 있는 잎 노드까지의 깊이를 뜻한다. - 차수(Degree) : 노드의 차수는 해당 노드의 자식 노드의 개수를 말하는 것이고, 트리의 차수는 트리 내에 있는 노드들 가운데 자식 노드가 가장 많은 노드의 차수를 말하는 것.