이진 트리의 레벨i에서 최대 노드의 수 : 2의 승(i-1)
깊이가 i인 이진 트리의 최대 노드의수 : 2i승-1
1. 전위순회
- Root가 제일 처음에 옴 (Root L R)
2. 중위순회
- Root가 중간에 옴 (L Root R)
3. 후위순회
- Root가 맨마지막에 옴 (L R Root)
'눈높이 컴퓨터 Tip' 카테고리의 다른 글
한글에서 목차만드는 방법 (0) | 2019.04.10 |
---|---|
[컴활2급] 피벗테이블에서 자동서식 적용하는 방법 (0) | 2019.04.10 |
윈도우 실행시 hkcmd.exe igfxtray.exe igfxpers.exe 실행창 해결 (0) | 2019.03.29 |
[펌] 한글첫페이지만 머리말 만들기 (0) | 2019.03.21 |
엑셀 #N/A 결과가 나오는 이유 (0) | 2019.03.20 |