Tree의 특성
1. 한개 이상의 노드로 이루어진 유한집합
루트(Root) : 노드 중 최상위 노드
2. 이들 T1 ... TN은 각각 하나의 Tree가 되며 (재귀적 정의) 루트의 부트리(SubTree)라고 함
Tree의 구성요소
#노드
Tree의 원소
#간선
노드를 연결하는 선
부모노드와 자식 노드를 연결
포화 이진트리
- 모든 레벨에 노드가 포화상태로 차 있는 2진 트리
완전 이진트리
- 높이가 h이고 노드수가 n
자료구조