165쪽에서 레벨4 옆에 depth 라고 명기되어 있는데
트리의 레벨과 동일하게 깊이도 4인지 문의 드립니다.
루트노드의 깊이는 0 이고, 레벨은 1 이라고 하는데
해당 그림의 depth 는 3이 아닌가요?
안녕하세요 길벗수험서 운영팀입니다.
산업인력공단은 root node의 깊이를 1로 판단합니다.
물론 루트 노드의 깊이를 0, 165쪽의 최대 깊이를 3으로 보는 경우가 많습니다만, 시험 준비 동안은 정보처리기사의 출제기관인 산업인력공단의 기준대로 암기하셔야 합니다.
165쪽의 레벨4의 깊이는 레벨과 동일한 4입니다.
근거로, 2017년 3회 기사 필기 시험을 들 수 있겠네요.
당시 시험의 문제 중 하나가 다음과 같습니다.
"깊이가 4인 이진트리에서 가질 수 있는 노드의 최대 수는?
1. 13
2. 14
3. 15
4. 16"
정답은 3번이었죠.
(깊이 4를 레벨 5로 본다면 해당 이진 트리가 가질 수 있는 노드의 최대 수는 31이 됩니다.)
행복한 하루되세요 :)
-
관리자2020-06-25 11:07:39
안녕하세요 길벗수험서 운영팀입니다.
산업인력공단은 root node의 깊이를 1로 판단합니다.
물론 루트 노드의 깊이를 0, 165쪽의 최대 깊이를 3으로 보는 경우가 많습니다만, 시험 준비 동안은 정보처리기사의 출제기관인 산업인력공단의 기준대로 암기하셔야 합니다.
165쪽의 레벨4의 깊이는 레벨과 동일한 4입니다.
근거로, 2017년 3회 기사 필기 시험을 들 수 있겠네요.
당시 시험의 문제 중 하나가 다음과 같습니다.
"깊이가 4인 이진트리에서 가질 수 있는 노드의 최대 수는?
1. 13
2. 14
3. 15
4. 16"
정답은 3번이었죠.
(깊이 4를 레벨 5로 본다면 해당 이진 트리가 가질 수 있는 노드의 최대 수는 31이 됩니다.)
행복한 하루되세요 :)