📚 목차

요약

1. 이진 트리(Binary Tree)

1. 이진 트리

• 각 노드의 자식 노드(차수)의 개수가 2 이하로 구성된 트리

2. 이진 트리의 종류

• 편향 이진 트리의 형태는 탐색 속도가 저하되고 공간이 낭비되는 단점이 있음
• 보통의 코딩 테스트에서 데이터를 트리에 담는다고 하면 완전 이진 트리를 떠올리면 됨

3. 이진 트리의 순차 표현

• 트리를 표현하는데 가장 직관적이고 편한 자료구조는 배열 이다.