정보처리기사 필기(데이터 입.출력 구현)트리

※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 

---

공부 서적(시나공 정보처리기사 필기책)

시나공 정보처리기사 필기

〈2022 시나공 정보처리기사 필기〉는 출제기준에 포함된 125개의 학습 모듈을 완전 분해하여 정보처리기사 수준에 맞게 205개 섹션으로 엄선하여 정리하였습니다. 비전공자들이 쉽게 학습 방향을 잡을 수 있도록 NCS 학습 모듈을 가이드 삼아 자세한 설명과 충분한 예제를 더했고, 책에 수록된 내용은 어떠한 변형 문제가 나오더라도 대처할 수 있도록 최대한 자세하고 쉽게 설명했습니다.〈기억상자&기출 CBT〉 ‘기억상자’ 암기 프로그램으로 반복 학습을 통해 틀린 문제는 틀리지 않을 때까지, 맞혔던 문제는 안전하게 머릿속에 담아 시험장에 가지고 갈 수 있도록 해주고, 실제 시험장과 똑같은 기출문제 CBT로 마무리 학습 및 시험 전 현장 감각을 키울 수 있습니다(WWW.MEMBOX.CO.KR).

book.naver.com

출처: 시나공 정보처리기사 필기

저자: 김정준,강윤석,김용갑,김우경

출판사 : 길벗

---

트리

---

정의 : 정점, 선분을 이용하여 사이클을 이루지 않도록 구성한 특수한 그래프 형태

족보, 조직도 등 표현에 적합

관련 용어 : 노트, 근 노드, 디그리(차수), 단말 노드, 자식 노드, 부모 노드, 형제 노드, 트리의 디그리

운행법

• 노드를 찾아가는 방법, 산술식의 표기법과 연관성을 가짐
• Preorder운행 : Root->Left->Right
• Inorder운행 : Left->Root->Right
• Postorder운행 : Left->Right->Root

수식의 표기법

• 전위 표기법(Prefix) : 연산자->Left->Right
• 중위 표기법(Infix) : Left->연산자->Right
• 후위 표기법(Postfix) : Left->Right->연산자