- 정점(Node, 노드)과 선분(Branch, 가지)을 이용해 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태
- 트리 응용분야
- 가족의 계보(족보)
- 조직도
- 트리 관련 용어
- 노드(Node) : 자료 항목과 다른 항목에 대한 가지를 합친 것 (A, B, C, D, E, F, G, H, I, J)
- 근 노드(Root Node) : 트리의 맨 위에 있는 노드 (A)
- 디그리(Degree) : 각 노드에서 뻗어 나온 가지의 수 (A=2, B=2, E=1)
- 단말 노드(Terminal Node) = 잎 노드(Leaf Node) : 자식이 하나도 없는 노드 = 디그리가 0인 노드 (F, G)
- 자식 노드(Son Node) : 다음 레벨의 노드 (H, I의 부모 노드=D)
- 부모 노드(Parent Node) : 이전 레벨의 노드 (D의 자식 노드=H, I)
- 형제 노드(Brother Node, Sibling) : 동일한 부모를 갖는 노드 (H의 형제 노드=I)
- 트리의 디그리 : 디그리 중 가장 많은 수 (2)
1. 트리 운행법
1) Preorder 운행 : Root → Left → Right
2) Inorder 운행 : Left → Root → Right
3) Postorder 운행 : Left → Right → Root
2. 수식 표기법
1) 전위 표기법(PreFix) : 연산자 → Left → Right (X + / * + A B - C D E * F G)
2) 중위 표기법(InFix) : Left → 연산자 → Right (X = A + B * C - D / E + F * G)
3) 후위 표기법(PostFix) : Left → Right → 연산자 (X A B + C D - * E / F G * + =)
📖 Reference
2023 시나공 정보처리기사 필기 : 네이버 도서
네이버 도서 상세정보를 제공합니다.
search.shopping.naver.com
[자료구조] 트리 (Tree)
Tree란? 1. 노드의 연결관계로 이루어진 자료구조 2. 트리는 하나의 루트 노드를 갖는다. 3. 자식 노드도 0개 이상의 자식 노드를 가지고 있다. 4. 비선형 자료구조로 계층적 관계를 표현 할 수 있다.
choidev-1.tistory.com
자료구조 - Tree - Develop To be a Developer
[TIL] Tree 트리 자료 구조는 자식 노드를 지닌 노드들로 구성된다. 일반적으로 DOM Tree에서 확인한 모양으로 가장 최상위에 root node를 갖고 있고 자식들이 아래로 마치 가지치기한 형태의 뻗어있다.
ssangq.netlify.app
[JavaScript] 트리 순회
트리 순회(Tree traversal)라는 것은 어떤 목적을 위해 트리의 모든 노드를 한 번씩 방문하는 것을 말한다. 그게 노드마다 값에 mapping을 한다던지, 탐색을 한다던지 여러 목적이 있을 수 있다는 말이
velog.io
산술식의 표기 방법
산술식 X =(((A+B) * (C-D)) / E) + (F*G)를 폴리시 표기법을 이용하여 이진트리로 표현하고 순회방법을 적용하면 다음과 같다. Infix 표기법은 수식을 표현하는 일반적인 방식으로 산술식을 피연산자-연
m.cafe.daum.net
'Certificate > 정보처리기사' 카테고리의 다른 글
| [2과목 소프트웨어 개발] 데이터 입·출력 구현 - 040.데이터베이스 개요 (1) | 2024.06.17 |
|---|---|
| [2과목 소프트웨어 개발] 데이터 입·출력 구현 - 038. ⭐ 정렬 (Sort) (0) | 2024.06.17 |
| [2과목 소프트웨어 개발] 데이터 입·출력 구현 - 036. ⭐ 자료구조 (0) | 2024.06.17 |
| [1과목 소프트웨어 설계] 인터페이스 설계 - 035. ⭐ 미들웨어 솔루션 명세 (0) | 2024.06.04 |
| [1과목 소프트웨어 설계] 인터페이스 설계 - 034. 시스템 인터페이스 설계서 작성 (0) | 2024.06.04 |