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

핵심 이론

이진 트리의 종류

• 편향 이진 트리: 노드들이 한쪽으로 편향돼 생성된 이진 트리
• 포화 이진 트리: 트리의 높이가 모두 일정하며 리프 노드가 꽉 찬 이진 트리
• 완전 이진 트리: 마지막 레벨을 제외하고 완전하게 노드들이 채워져 있고, 마지막 레벨은 왼쪽부터 채워진 트리

• 데이터를 트리 자료구조에 저장할 때 편향 이진 트리의 형태로 저장하면 탐색 속도가 저하되고 공간이 많이 낭비됨
• 일반적으로 코딩 테스트에서 데이터를 트리에 담는다고 하면 완전 이진 트리

이진 트리의 순차 표현

• 배열
  • 가장 직관적이면서 편리한 트리 자료구조 형태

[070] 트리 순회하기

• https://www.acmicpc.net/problem/1991

1. 2차원 배열에 트리 데이터를 저장

1. 전위 순회 함수 구현