이진 트리(binary tree)를 배열로 저장할 때 <보기 1&… | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 20년 1회차
이진 트리(binary tree)를 배열로 저장할 때 <보기 1>과 같은 특성을 갖는다고 가정하자. 이진 트리를 <보기 2>와 같은 형태의 배열로 저장했을 때, 이 트리에 대한 설명으로 가장 옳은 것은?<보기 1>
• 배열 인덱스 에 저장된 노드의 부모노드 인덱스는
• 배열 인덱스 에 저장된 노드의 왼쪽 자식노드 인덱스는
• 배열 인덱스 에 저장된 노드의 오른쪽 자식노드 인덱스는<보기 2>
[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] 20 7 28 1 15 30 11 17 36
1
이 트리는 포화 이진 트리(full binary tree)이다.
2
이 트리는 완전 이진 트리(complete binary tree)이다.
3
단말 노드(leaf node) 개수는 3개이다.
4
이 트리는 이진 탐색 트리(binary search tree)이다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요