C로 배우는 쉬운 자료구조 8장 연습문제 트리 정답 답
페이지 정보
작성일 20-09-28 15:16
본문
Download : 8장 연습문제 트리.hwp
설명
Download : 8장 연습문제 트리.hwp( 63 )
C로 배우는 쉬운 자료구조 8장 연습문제 트리 정답 답
1. 다음 중 선형 data(資料)구조가 아닌 것은?
연습문제(8장 트리)
1. 다음 중 선형 data(資料)구조가 아닌 것은?
① 리스트 ② 스택 ③ 큐 ④ 트리
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가 된다된다.
…(생략(省略))
C로 배우는 쉬운 자료구조 8장 연습문제 정답입니다
순서
솔루션/컴퓨터
C로 배우는 쉬운 자료구조 8장 연습문제 솔루션입니다 , C로 배우는 쉬운 자료구조 8장 연습문제 트리 솔루션 답컴퓨터솔루션 , C로 배우는 쉬운 자료구조 8장 연습문제 트리
C로,배우는,쉬운,자료구조,8장,연습문제,트리,컴퓨터,솔루션
다.
