자료구조 8장 연습문제
- 최초 등록일
- 2020.11.11
- 최종 저작일
- 2019.07
- 20페이지/ 한컴오피스
- 가격 2,000원
소개글
"자료구조 8장 연습문제"에 대한 내용입니다.
목차
없음
본문내용
1. 다음 트리에 대한 중위 순회 결과는?
1) ABDCEF 2) ABCDEF 3) DBECFA 4)DBAECF
답 : 중위 순회는 왼쪽 노드 -> 루트 노드 -> 오른쪽 노드로 순회하므로 4번이 정답이다.
2. 다음 트리를 전위 순회로 운행할 경우 다섯 번째로 탐색되는 것은?
1)C 2)E 3)G 4)H
답 : 전위 순회는 루트 노드 -> 왼쪽 노드 -> 오른쪽 노드로 순회하므로 2번이 정답이다.
3) 다음 그림과 같은 이진 트리를 후위순회한 결과는?
1) +**/ABCDE 2) A/B*C*D+E 3) +*AB/*CDE 4) AB/C*D*E+
답 : 후위 순회는 왼쪽 노드 -> 오른쪽 노드- > 루트 노드 순으로 순회하므로 4번이 정답이다.
4. 다음 트리에서 단말 노드의 수는?
1)2 2)3 3)6 4)8
답 : 단말 노드란 자식 노드가 없는 노드를 말하므로 2개이다.
5. 다음 그림에서 트리의 차수는?
1) 3 2) 4 3) 6 4) 8
답 : 차수란 자식노드의 개수를 칭하는 말로, 트리의 차수는 자식 노드 중 가장 많은 노드의 개수를 말하므로 1)3 개다.
6. Y = A*B+C/D를 후위 표기 수식으로 표기하면?
1)A*BCD/+ 2)+*CD/AB 3) +*AB/CD 4) *+/ABCD
답 : 후위 표기 수식으로는 AB*CD/+로 표현할 수 있다.
7. 이진 트리에서 높이가 5일 때, 이 트리는 최대 몇 개의 노드를 가질 수 있는가?
1)26개 2) 8개 3) 32개 4) 31개
답 : 이진 트리의 최대 개수는 2^(높이)-1이므로 이 트리에서는 4) 31개를 가질 수 있다.
8. NULL 포인터를 트리의 순회에 이용하는 트리를 무엇이라 하는가?
1) 완전 이진 트리 2) 포화 이진 트리 3) 스레드 이진 트리 4) 경사 트리
답 : 스레드 이진 트리이다.
참고 자료
없음