이진 트리에 대한 설명으로 옳지 않은 것은? | [국회직 9급 컴퓨터일반] 22년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 22년 1회차
이진 트리에 대한 설명으로 옳지 않은 것은?
1
일반 트리와 다르게 공집합을 허용한다.
2
모든 노드에게 유일한 부모 노드가 존재한다.
3
각 노드는 최대 2개의 자식 노드를 갖는다.
4
어떤 노드에서 루트 노드에 이르는 경로는 유일하다.
5
n개의 노드를 가진 이진 트리는 n-1개의 간선을 갖는다.
해설
옳지 않은 설명은 모든 노드에 유일한 부모가 존재한다는 것이다.
루트 노드는 부모가 없다. 루트를 제외한 노드에 대해서만 부모가 유일하다고 말할 수 있다.
- 공집합 허용: 이진 트리는 노드가 없는 공 트리도 포함해 정의한다.
- 자식 수: 각 노드는 왼쪽·오른쪽 최대 2개의 자식을 갖는다.
- 경로의 유일성: 트리에는 사이클이 없어 루트까지의 경로가 하나뿐이다.
- 간선 수: 루트를 뺀 각 노드가 부모로 향하는 간선을 하나씩 가지므로 개이다.
오류나 개정된 내용이 보이면 알려주세요