솔루션 > 컴퓨터

C로 배우는 쉬운 자료구조 8장 연습문제 트리 솔루션 답

등록일 : 2010-06-24
갱신일 : 2010-06-26


  8장 연습문제 트리.hwp   [size : 35 Kbyte]
  1,000   2 Page
 
  80%
 
C로 배우는 쉬운 자료구조 8장 연습문제 솔루션입니다

1. 다음 중 선형 자료구조가 아닌 것은?



















연습문제(8장 트리)

1. 다음 중 선형 자료구조가 아닌 것은?
① 리스트 ② 스택 ③ 큐 ④ 트리

2. 다음의 수식 이진 트리를 후위 순회하여 수식에 대한 후위표기식을 구하여라.

⇒ AB*CD*+


3. 다음 중 같은 개수의 노드를 트리로 저장하는 경우에 트리의 높이가 가장 큰 트리는 무엇인가?
① 이진 트리 ② 포화 이진 트리 ③ 완전 이진 트리 ④ 편향 이진 트리

4. 20개의 노드로 구성된 이진 트리에서 간선의 개수와 가능한 최대 높이와 최소 높이를 구하여라.

간선의 개수 = 노드의 개수-1 = 20-1 = 19개.

정해진 노드로 만들 수 있는 최대 높이의 이진 트리는 편향이진트리이므로,
최대 높이 h = n-1 = 20-1 = 19

정해진 노드로 만들 수 있는 최소 높이의 이진 트리는 완전이진트리이다. 높이가 h인 포화이진트리의 노드의 개수는 2h+1-1개.
포화이진트리의 노드의 개수 >= 완전이진트리의 노드의 개수
2h+1-1 >= 20
2h+1 >= 21
2h>= 10.5
위의 관계가 성립하기위한 최소의 h는 4이므로, 최소 높이는 4가 된다.













…(생략)
- 이 자료를 다운받으신 회원분들은 아래 자료도 함께 다운 받으셨습니다.
...

∴Tip Menu

C로   배우   쉬운   자료구조   8장   연습   트리