- 이진트리 = 루트 + 왼쪽 서브트리 + 오른쪽 서브트리
- 어떤 일반트리도 이진트리로 변환 가능하다
- 왼쪽에서 오른쪽 순서로 이동
최소노드의 개수
- 레벨에 하나씩만 노드가 있다는 가정하에
최소노드의 수는 h + 1
최대노드의 수
- 최대노드의 수는 (2 ^ h+1) - 1
'학부과정 > 알고리즘' 카테고리의 다른 글
| 인접행렬 (0) | 2022.12.21 |
|---|---|
| 이진탐색트리의 높이 (0) | 2022.12.21 |
| 트리 (0) | 2022.12.16 |
이진트리
2022. 12. 21. 11:41