문제
다음 중 이진트리에서 사용하는 기본 용어로 보기 어려운 것은?
① 루트 노드 ② 단말 노드 ③ 스택 노드 ④ 내부 노드
정답
3번
해설
정답: 3. 스택 노드는 스택 자료구조에서 등장하는 표현이며 이진트리의 용어로 분류되지 않는다.
오답 풀이
- 1번: 루트 노드는 트리 구조의 최상위 노드를 가리킨다.
- 2번: 단말 노드는 자식 노드가 없는 노드를 의미한다.
- 3번: 스택 노드는 이진트리의 기본 용어가 아니다.
- 4번: 내부 노드는 자식이 존재하는 노드를 가리킨다.
보충 개념 트리에서 자주 사용되는 용어로는 루트, 부모, 자식, 형제, 단말, 내부 노드 등이 있다.