자료구조...58

트리

각각의 자료가 노드를 이루고 각 노드가 부모-자식 관계를 형성하는 자료구조를 말한다.

트리 구조

• 노드 트리를 이루는 각각의 요소
• 루트 트리의 최상단 요소
• 리프 트리의 최말단 요소
• 차수 각 노드가 가진 자식의 수
  • 트리의 차수 해당 트리에 존재하는 각 노드의 차수 중 가장 큰 값
• 높이 트리의 노드의 레벨 중 가장 큰 값