c로 배우는 쉬운 자료구조 8장(트리)

목차

없음

본문내용

1. 다음 중 선형 자료구조가 아닌 것은?
가. 리스트 나. 스택 다. 큐 라. 트리

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

⇒ AB*CD*+

3. 다음 중 같은 개수의 노드를 트리로 저장하는 경웨 트리의 높이가 가장 큰 트리는 무엇인가?

가. 이진트리 나. 포화 이진 트리 다. 완전 이진 트리 라. 편향 이진 트리.

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

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

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

참고 자료

없음