트리 : 1:n의 계층형 자료구조

루트: 최상위 노드, 부모노드가 없는 노드

단말(터미널) 노드 : 자식노드가 없는 노드

조상 노드 : 한 노드에서 루트까지 경로에 있는 모든 노드

ex) L의 조상노드: A, B, F

자손 노드 : 한 노드에서 갈라지는 모든 노드

ex) B의 자손 노드 : E, F, K, L

레벨 : 루트~가장 깊은 단말노드의 층(0부터 시작)

차수 : 자식 노드의 수(트리의 차수는 차수중 가장 큰 수)

높이 : 최대 레벨

이진 트리와 순회

이진 탐색 트리

균형 이진 탐색 트리