〈보기 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
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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