2018년03월04일 1번

[데이터 베이스]
다음 트리의 차수는?

① 2
② 3
③ 4
④ 8

(정답률: 78%)

문제 해설

트리의 차수란 각 노드가 가지는 자식 노드의 수를 말합니다. 따라서, 위의 트리에서 노드 A는 2개의 자식 노드를 가지고 있으므로 차수는 2입니다. 다른 노드들도 마찬가지로 자식 노드의 수를 세어보면, B는 3개, C는 4개, D는 0개, E는 1개, F는 0개, G는 0개, H는 1개의 자식 노드를 가지고 있습니다. 하지만 문제에서는 트리의 차수를 물었으므로, 가장 큰 차수인 4가 아닌, 노드 A의 차수인 2가 정답입니다.

이전 문제

다음 문제