이진 트리(binary tree)를 배열로 저장할 때 <보기 1&… | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 20년 1회차
이진 트리(binary tree)를 배열로 저장할 때 <보기 1>과 같은 특성을 갖는다고 가정하자. 이진 트리를 <보기 2>와 같은 형태의 배열로 저장했을 때, 이 트리에 대한 설명으로 가장 옳은 것은?
<보기 1>
• 배열 인덱스 ii에 저장된 노드의 부모노드 인덱스는 ⌊i/2⌋\lfloor i/2 \rfloor
• 배열 인덱스 ii에 저장된 노드의 왼쪽 자식노드 인덱스는 2i2i
• 배열 인덱스 ii에 저장된 노드의 오른쪽 자식노드 인덱스는 2i+12i+1
<보기 2>
[0][1][2][3][4][5][6][7][8][9][10][11][12][13][14][15]
2072811530111736
1
이 트리는 포화 이진 트리(full binary tree)이다.
2
이 트리는 완전 이진 트리(complete binary tree)이다.
3
단말 노드(leaf node) 개수는 3개이다.
4
이 트리는 이진 탐색 트리(binary search tree)이다.
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 20년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기