과목 : 데이터베이스
SECTION036 이진 트리의 운행법
트리의 운행법
- Preoder 운행 : Root → Left → Right
- Inorder 운행 : Left → Root → Right
- Postorder 운행 : Left → Right → Root
수식의 표기법
- 전위 표기법(PreFix) : 연산자 → Left → Right
- 중위 표기법(InFix) : Left → 연산자 → Right
- 후위 표기법(PostFix) : Left → Right → 연산자
* 시험에는 InFix를 PreFIX나 PostFix로 바꾸는 문제가 나옴
'춤추는초코칩의 자격증 > 정보처리기사' 카테고리의 다른 글
[정보처리기사 자격증 4일차] 데이터베이스 SECTION038 정렬(Sort)의 개요(D등급) (0) | 2016.02.23 |
---|---|
[정보처리기사 자격증 4일차] 데이터베이스 SECTION037 그래프(D등급) (0) | 2016.02.22 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION035 이진 트리(D등급) (0) | 2016.02.20 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION034 트리(Tree)(C등급) (0) | 2016.02.20 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION033 큐(Queue)와 데크(Deque)(C등급) (0) | 2016.02.14 |