c언어로 쉽게 풀어쓴 자료구조 개정3판 8장 연습문제

목차

없음

본문내용

01. 다음 트리에 대한 중위 순회 결과는?
4번 D-B-A-E-C-F 이다.

02. 다음 트리를 전위 순회로 운행할 경우 다섯 번째로 탐색 되는 것은?
2번 A-B-D-C-E-G-H-F 이다.

03. 다음 그림과 같은 이진트리를 후위 순회한 결과는?
4번 A-B-/-C-*-D-*-E-+이다.

04. 다음 트리에서 단말 노드 수는?
D,F,G,H 3번이다.

05. 다음 그림에서 트리의 차수는?
B노드의 차수가 3으로 가장크다. 따라서 트리의 차수는 3, 1번이다.

06. Y = A * B + C / D 를 전위 표기 수식으로 표기하면?
3번 +*AB/CD 이다.

07. 이진 트리에서 높이가 5일 때, 이 트리는 최대 몇 개의 노드를 가질 수 있는가?
최대 2^0~4의 합 = 2^5-1개의 노드를 가질 수 있다.

08. NULL 포인터를 트리의 순회에 이용하는 트리를 무엇이라 하는가?
NULL포인터를 이용한 스레드 이진 트리라 한다. 3번

09. 배열에 정렬된 값이 들어 있는 경우에 우리는 이진 탐색이라는 효과적인 탐색 기법을 사용할 수 있다. 하지만 배열의 특성상 중간에서 요소를 삽입하거나 삭제하는 것은 비효율적이다.

참고 자료

없음