이진 트리(binary tree)에 대한 설명 중 가장 옳지 않은 것은? | [7급 서울시 자료구조론] 19년 2회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 19년 2회차
이진 트리(binary tree)에 대한 설명 중 가장 옳지 않은 것은?
1
100개로 구성되어 있는 완전 이진 트리(complete binary tree)에서 최하위 수준(level)에는 36개의 단말 노드가 존재한다.
2
이진 트리에서 좌/우측 자식 노드를 모두 가진 노드의 개수가 100이라면, 자식 노드가 없는 단말 노드의 개수는 101이다.
3
이진 트리를 배열(array) 표현법으로 구현할 때, 인덱스 101번에 저장된 노드의 부모 노드 인덱스는 50번이다.
4
이진 트리를 링크(link) 표현법으로 구현할 때, 이진 트리에 포함된 노드의 개수가 100이라면, NULL 링크의 개수는 101이다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요