트리
트리(Tree)
루트 노드를 시작으로 뻗어 나가는 구조.
탐색 방법
깊이우선탐색(DFS)
- 찾고자 하는 노드가 리프 노드에 있을 때 사용
- 모든 노드를 전부 탐색할 때 사용(완전 탐색)
너비우선탐색(BFS)
- 조건에 맞는 가장 가까운 노드를 찾을 때 사용
- 모든 노드를 탐색할 필요 없을 때 사용
탐색 과정
구현
관련 문제
문제1. 백준[10815] 숫자코드
결과 및 작성 코드 
비교적 높은 오버헤드를 갖는 재귀함수 대신 반복문을 이용하여 이진탐색을 진행하였다.