트리의 조건이 헷갈립니다.
80
投稿した質問数 7
그래프 - 개념 (2:04)
해당 영상에서는 트리의 조건 중 하나로 연결되지 않은 노드가 없어야한다고 설명하고 있습니다.
그런데 "트리와 이진 트리 - 개념" 영상에서는 터미널 노드는 루트 노드만 있는 트리로 볼 수 있다고 해서 뭔가 헷갈립니다.
하나의 노드만 있을 경우 즉, 연결되지 않은 노드가 없는 경우, 이것도 트리라고 할 수 있는 거 아닌가? 라고요 ㅠ
回答 1
0
안녕하세요 jhworld님!
질문주신 영상에서는 루트노드가 A인 트리에서 서브트리를 설명하고 있습니다.
그 중에 터미널 노드 E, F, G, H, I는 그 자체로 새로운 트리로 볼 수 있습니다.
쉬운 얘로 다른 모든 노드를 없애고 노드 E만 있는 경우, 노드가 하나밖에 없기 때문에 연결되지 않은 노드가 없어서 트리의 조건이 참이되어 이 경우에도 트리가 되는 것입니다.
궁금증이 해결되셨나요?😀
선택정렬 이해하기 & 구현하기
0
8
1
링크드 리스트 중간 삽입삭제 시간복잡도 질문
0
28
1
재귀함수 종료조건
0
27
1
백준 서비스 종료로 인한 강의 자료 업데이트 요청드립니다.
0
37
1
백준 사이트 준비중이라 문제를 볼 수 가 없어요
0
52
1
힙 삽입의 케이스 관련해서 질문이 있습니다.
1
90
2
반복문의 기저조건(while)/경계조건(for)을 빠르게 설정하는 방법이 있을까요?
1
77
1
이진탐색트리/AVL트리/RB트리를 바라보는 관점
1
104
2
Red-Black 트리 - 개념 (삽입) 4분 48초에 21의 높이의 값이 설명과 그림이 다른거 같습니다.
0
64
2
최대 유량 문제(포드 풀커슨 알고리즘)
0
150
2
Trie 자료구조 관련 질문
0
109
2
RedBlack 구현 중 NilNode에 대해서
1
92
2
터미널노드는 루트노드?
0
148
2
AVL 트리 구현 중 getUnBalanceNode 함수
0
170
2
AVL 트리에서 회전 실행 함수 구현 시 질문
0
160
2
레드블랙트리 개념 4:20초에 13번 노드는 Nill 노드와 연결되면 안되는 것 아닌가요?
0
200
1
data 매개변수 오류
1
261
1
AVL 트리 회전 질문
1
465
1
레드플랙트리의높이
1
310
1
Red-Black 트리 제거 2번째
1
339
2
Red-Black 트리 - 개념(제거) 질문드립니다.
1
523
1
이진 탐색 트리 - 제거 구현 질문드립니다.
1
448
1
BFS 질문 있습니다.
1
264
1
else if 질문 있습니다.
1
393
2