Algorithm

높이가 h인 포화 이진 트리의 노드 개수는 2h-1이고, 이중 단말 노드의 개수는 2h-1이고, 비단말노드의 개수는 2h-1-1이다.

▶ 차수 → 해당 정점에 부수된 간선의 개수이며, 방향 그래프에서는 정점으로 들어오는 간선의 수를 진입 차수라고 하고 해당 정점에서 나가는 간선의 수를 진출 차수라고 한다.

▶ 경로의 길이 → 경로에 존재하는 간선의 개수라고 한다.

▶ 깊이 또는 높이 → 트리에 속하는 노드 중에서 가장 큰 레벨(레벨≥0)에 1을 더한 것을 의미한다.

① 연결 리스트보다 배열은 삽입과 삭제 시 추가적인 자료의 이동이 필요하다.

② 그래프에서 정점에 부수된 간선의 개수를 차수라고 한다.

④ 두 정점 u와 v 사이에 간선이 있으면 정점 u와 v는 인접한다고 표현한다.