| # | 도전 과제 | 통과 |
|---|---|---|
| 1 | 이진트리(binary tree) 만들기 | |
| 2 | 이진 트리 깊이 우선(DFS) 순회 - 전위 | |
| 3 | 이진 트리 깊이 우선(DFS) 순회 - 중위 | |
| 4 | 이진 트리 깊이 우선(DFS) 순회 - 후위 | |
| 5 | 이진 트리 넓이 우선(BFS) 순회 |
준비중..
10 트리
# 트리(tree)
## 목차
1. 트리란?
2. 장점
3. 특징
4. 사용 예
5. 구현
+ 명세
+ 설계
+ 코드
## 1. 트리란?
트리란, 여러 노드들이 부모와 자식 관계를 갖는 자료구조이다. 나무가 가지를 쳐가는 모습과 닮았다고 하여 트리(tree)라 명명되었다.
## 2. 장점
트리는 계층적 관계(`hierachical relationship`)를 구조화 하기 좋다.
## 3. 특징
최상위 노드를 루트(`root`)라고 하며, 한 노드가 하위 노드를 가질 때, 부모(`parent`)와 자식(`child`) 관계가 형성된다. 자식이 없는 노드는 리프(`leaf`) 노드라고 한다. 노드와 노드를 연결하는 선은 간선(`edge`)라 한다.
## 4. 사용 예
트리는 수많은 분야에서 사용된다. 대표적인 예로 컴퓨터의 파일 시스템, 인공지능의 의사결정모델등에 사용된다.
## 5. 구현
구현에 관한 내용들은 아래의 실습 문제를 통해 연습해보자.
Challenge
개념 실습! 학습 내용을 진짜 내 것으로 만들기!