← 회차 전체 문제정처LAB 자체 제작내용 검수 완료정처LAB 정보처리기사 필기 자체 제작 1회 · 소프트웨어 개발 · 트리 순회 · 25번
트리에서 자식이 없는 노드는?
- 1
루트 노드
오답 이유루트 노드는 부모가 없는 최상위 노드이며 자식이 없다는 조건과는 별개다. - 2
부모 노드
오답 이유부모 노드는 하나 이상의 자식을 가진 노드이므로 지문과 반대되는 개념이다. - 3
단말 노드
정답 근거단말 노드(리프 노드)는 자식이 하나도 없는 노드이므로 정답이다. - 4
서브 노드
오답 이유서브 노드는 특정 서브트리에 속한 노드를 가리키는 비표준적 표현으로 자식이 없는 노드를 뜻하지 않는다.
정답·상세해설정답 3번
단말 노드 또는 잎 노드는 차수가 0인 노드다. 반면 자식이 하나 이상 있는 노드는 단말 노드가 아니다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 정처LAB 자체 제작
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-16