트리(tree)

루트노드(root node)

부모가 없는 최상위 노드 > A노드

단말노드(leaf node)

자식이 없는 노드

• E노드
• F노드
• G노드

크기(size)

트리에 포함된 모든 노드의 개수

깊이(depth)

루트 노드부터의 거리

• [A]노드는 0
• [B,C]노드는 1
• [D,E,F]노드는 2
• [G]노드는 3

높이(height)

깊이 중 최댓값

• G노드의 깊이 3이 최대값

차수(degree)

각노드의 (자식방향) 간선 개수

• A노드는 2
• B노드는 2
• D노드는 1

기본적으로 트리의 크기가 N일때, 전체 간선의 개수는 N - 1개 입니다.