c로 배우는 쉬운 자료구조 4판 7장

소개

"c로 배우는 쉬운 자료구조 4판 7장"에 대한 내용입니다.
직접 푼 문제라서 오류가 있을 수 있습니다.

목차

없음

본문내용

1. 트리에 대한 설명으로 옳은 것은?
정답: 4번

2. 다음 그림에서 트리의 차수는?
풀이: 노드의 차수 중에서 가장 큰 값이 트리의 차수가 된다.
정답: 3번

3. 다음 트리의 차수와 단말 노드의 수는?
풀이: 자식 노드가 없는 노드는 단말이라고한다.
정답:2번

4. 이진 트리로 구성하는 것이 불가능한 것은?(단, 루트 노드의 레벨은 1이라고 가정한다)
풀이: 루트 노드의 레벨이 1이므로 각 문제의 높이에 -1을 하고 시작한다.
① 높이가 5일때 가능한 노드의 최대 개수는 2^(5-1) = 32 - 1=31
②높이가 5일떄 가능한 노드의 최대 개수=2^5(-1)=32-1=31개, 노드의 개수가 10개인데 모두 자식 노드가 있다고 가정하면 노드의 개수는 20개, 단말 노드의 개수는 6개 합쳐도 26개로 적음
③ 간선의 개수= (노드 갯수 -1) 개 이다. 20 - 1 = 19
④ 높이가 6일때 가능한 노드의 최대 개수는 2^(6-1) = 64 32<63(포화 이진 트리)
정답: 2번

참고자료

· 없음