* Tree * 이진트리의 제일 상위 노드를 root(헤드) * 이진트리의 제일 하위 노드를 leaf * parent - child * ancestor - descendant * siblings : 위로 갔다가 아래로 가는 방향(형제) * Tree는 한 개의 노드와 여러개의 subtree로 구성된다. * tree의 가장 긴 level을 height로 한다.(정의에 따라 +-1) * 최대로 가질 수 있는 자식의 개수를 degree라고 한다. k-nary tree * cycle이 없는 그래프를 tree라고 한다. * Binary Tree * 왼쪽 자식과 오른쪽 자식을 따로 정의한다. * 왼쪽에서부터 가득 차 있는 tree를 complete tree라고 한다. * 모든 자식이 풀로 차 있으면 full tree라고 한다.