자료구조 8장 연습문제

소개글

"자료구조 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) 경사 트리

답 : 스레드 이진 트리이다.

참고 자료

없음