Tree 란?

트리(Tree)란 노드들이 나무가지처럼 연결된 비선형 계층적 자료구조다.

트리는 다음과 같이 나무를 거꾸로 뒤집어 놓은 모양과 유사하다.

img1.daumcdn.png

트리 구조에서 사용되는 기본 용어

img1.daumcdn-1.png