〈보기 1〉과 같이 노드 A를 루트로 하는 이진트리를 〈보기 2〉의 규… | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 22년 2회차
〈보기 1〉과 같이 노드 A를 루트로 하는 이진트리를 〈보기 2〉의 규칙에 따라 구성할 때, 구성한 배열의 원소를 순서대로 바르게 나열한 것은? (단, 배열의 인덱스는 1부터 시작한다. 원소가 빈칸인 경우에는 '–'로 표시한다. 배열의 마지막이 연속적으로 빈칸인 경우 해당 부분을 생략하여 표시한다.)〈보기 1〉〈보기 2〉
(가) 노드 i의 부모노드 인덱스 = i / 2 (정수부분)
(나) 노드 i의 왼쪽 자식노드 인덱스 = 2 * i
(다) 노드 i의 오른쪽 자식노드 인덱스 = 2 * i + 1
1
A T U F L G H S
2
A T F G U L H - S
3
A T U F L - - G H - S
4
A T U F - L - - - G H - - - - S
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
