인프런 커뮤니티 질문&답변
작성한 질문수
트리의 조건이 헷갈립니다.
작성
·
43
0
그래프 - 개념 (2:04)
해당 영상에서는 트리의 조건 중 하나로 연결되지 않은 노드가 없어야한다고 설명하고 있습니다.
그런데 "트리와 이진 트리 - 개념" 영상에서는 터미널 노드는 루트 노드만 있는 트리로 볼 수 있다고 해서 뭔가 헷갈립니다.
하나의 노드만 있을 경우 즉, 연결되지 않은 노드가 없는 경우, 이것도 트리라고 할 수 있는 거 아닌가? 라고요 ㅠ
답변 1
0
감자
지식공유자
안녕하세요 jhworld님!
질문주신 영상에서는 루트노드가 A인 트리에서 서브트리를 설명하고 있습니다.
그 중에 터미널 노드 E, F, G, H, I는 그 자체로 새로운 트리로 볼 수 있습니다.
쉬운 얘로 다른 모든 노드를 없애고 노드 E만 있는 경우, 노드가 하나밖에 없기 때문에 연결되지 않은 노드가 없어서 트리의 조건이 참이되어 이 경우에도 트리가 되는 것입니다.
궁금증이 해결되셨나요?😀