노드의 개수가 177인 완전 이진 트리(complete binary t… | [7급 국가직 자료구조론] 16년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 16년 1회차
노드의 개수가 177인 완전 이진 트리(complete binary tree)에서 마지막 레벨(level)에 위치한 노드의 개수는? (단, 루트 노드는 첫 번째 레벨에 위치한다)
1
49
2
50
3
78
4
127
해설
마지막 레벨에는 50개의 노드가 있다.
완전 이진 트리는 마지막 레벨 직전까지 꽉 차 있다. 레벨 k까지의 노드 수는 이고 이므로, 레벨 1~7이 포화 상태이고 레벨 8이 마지막 레벨이다.
- 49는 로, 레벨 7까지의 노드 수를 128로 잘못 센 값이다.
- 78은 레벨 8의 최대 노드 수 128에서 50을 뺀 값, 즉 마지막 레벨의 빈 자리 수이다.
- 127은 레벨 7까지 포화된 노드 수로, 마지막 레벨 위쪽 전체의 노드 수이다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 자료구조론] 16년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 힙정렬(heapsort)에대한설명으로틀린것은? {"answer":4,"content":[{"content":"정렬할입력레코드들로힙을구성하고가장큰키값을갖21년-2회차-정보처리기사-필기
- 이항(binary)연산에해당하지않은것은? {"answer":2,"content":[{"content":"and ","url":""},{"사무자동화 (101번~200번)
- ☆ 휴먼에러(humanerror)원인의레벨(level)을분류할때작업조건이나작업형태중에서다른문제가생겨서그것때문에필요한사항을실행할수없는에러를무엇이라고1과목(산업재해 예방 및 안전보건교육) 201~300