728x90
트리
- 정점과 선분을 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태
- 뿌리 노드 : 트리의 맨 위 노드
- 디그리(차수) : 각 노드에서 뻗어 나온 가지의 수
- 단말 노드 : 자식이 하나도 없는 노드
트리 운행법
A
B C
- Preorder(전위순회) : Root -> Left -> Right(A,B,C순)
- Inorder(중위순회) : Left -> Root -> Right(B,A,C순)
- Postorder(후위순회) : Left -> Right -> Root(B,C,A순)
수식 표기법
- 전위 표기법(PreFix) : +AB
- 중위 표기법(InFix) : A+B
- 후위 표기법(PostFix) : AB+
- Prefix변환 : 괄호로 묶고 왼쪽으로 옮김
- Infix변환 : 괄호로 묶고 가운데로 옮김
- Postfix변환 : 괄호로 묶고 오른쪽으로 옮김
'자격증 > 정보처리기사' 카테고리의 다른 글
| 40. 데이터베이스 개요(B) (0) | 2023.01.31 |
|---|---|
| 38. 정렬(A) (0) | 2023.01.31 |
| 36. 자료 구조(A) (0) | 2023.01.31 |
| 35. 미들웨어 솔루션 명세(A) (0) | 2023.01.31 |
| 30. 인터페이스 요구사항 검증(A) (0) | 2023.01.31 |