사진

: 자료들 사이의 계층적 관계를 나타내는데 사용하는 자료구조로 부모-자식 관계로 표현된다루트 노드가 존재한다.트리의 부분트리 또한 트리 구조이다.: 트리의 분지 수가 2 이하인 트리자식이 최대 2개이므로 왼쪽 자식과 오른쪽 자식으로 구분한다.높이가 N인 이진 트리의 최