※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다.
공부 서적(시나공 정보처리기사 필기책)
출처: 시나공 정보처리기사 실기
저자: 김정준,강윤석,김용갑,김우경
출판사 : 길벗
이진 트리
이진 트리
- 차수가 2 이하인 노드들로 구성된 트리
- Preorder 운행 : Root → Left → Right
- Inorder 운행 : Left → Root → Right
- Postorder 운행 : Left → Right → Root
수식의 표기법
- 전위 표기법 : 연산자 → Left → Right
- 중위 표기법 : Left → 연산자 → Right
- 후위 표기법 : Left → Right → 연산자
'정보처리기사' 카테고리의 다른 글
정보처리기사 실기(통합 구현) 통합 구현 (0) | 2022.03.18 |
---|---|
정보처리기사 실기(데이터 입·출력 구현) 정렬(Sort) (0) | 2022.03.17 |
정보처리기사 실기(데이터 입·출력 구현) 트리 (0) | 2022.03.17 |
정보처리기사 실기(데이터 입·출력 구현) 자료 구조 (0) | 2022.03.17 |
정보처리기사 실기(데이터 입·출력 구현) 물리 데이터 모델 품질 검토 (0) | 2022.03.17 |
댓글