이진트리(Binary Tree) 기본

이진트리는 나무를 뒤집어 놓은 모양이다.

 

맨 위 시작점을 루트라고 한다. 루트는 레벨 0, 아래로 한 칸씩 내려갈 수록 레벨이 1씩 증가한다. 

 

트리의 개별 원소들은 노드라고 한다. 한 노드가 가지는 자식 노드(한 노드에서 뻗어나간 가지의 수와 같음)의 개수를 차수(degree)라고 한다. 트리의 차수 = 차수가 가장 높은 노드의 차수이다. 최대 차수가 2인 트리를 이진트리라고 함.

 

차수가 없는, 자식 노드가 없는 노드는 리프라고 한다.