https://youtu.be/rM3g72X3QXA?list=PLpYNFXUfkvDrnuiTaC0mLECsURcsNV31S
자식이 2 이하
1레벨에서 노드는 최대 1개, 2^0
2레벨에서 노드는 최대 2개, 2^1
3레벨에서 노드는 최대 4개, 2^2
터미널 노드 = 단말 노드 = 잎노드: 자식이 없는 노드
루트가 앞에 있냐
중간에 있냐
마지막에 있냐
순서는 왼쪽->오른쪽
여기서 연산자는 루트
굳이굳이 전위 표기법(Prefix)과 후위 표기법(PostFix)를 쓰는 이유는 기계가 한 번만 읽게 하기 위함+괄호를 생략하기 위함.
(아래에 과정 있음.)
일반적인 계산 순서는 위와 같다.
Postfix
Prefix
'정보처리기사 > 정보처리기사 실기' 카테고리의 다른 글
| 2025. 시나공 정처기 실기 3-56 통합 구현 (0) | 2026.03.13 |
|---|---|
| 2025. 시나공 정처기 실기 2-55 정렬 (0) | 2026.03.13 |
| 2025. 시나공 정처기 실기 2-53 트리 (0) | 2026.03.13 |
| 2025. 시나공 정처기 실기 2-52 자료 구조 (0) | 2026.03.13 |
| 2025. 시나공 정처기 실기 2-51 논리 데이터 모델의 변환 (0) | 2026.03.13 |