Tree

트리

트리

비선형 구조로 원소들 간에 계층관계를 가짐

 

루트(Root) 

노드 중 최상위 노드

 

노드(node)

트리의 원소

A, B, C, D, E, F, G, H, I, J, K

 

간선(edge)

노드를 연결하는 선

 

차수

노드에 연결된 자식 노드의 수

B의 차수는 2

 

트리의 차수

트리에 있는 노드의 차수 중에서 가장 큰 값

A=3

 

단말 노드(리프 노드)

차수가 0인 노드

E, G, H, I, J, K

 

노드의 높이 = 노드의 레벨

노드에서 루트까지의 거리

 

트리의 높이

트리에 있는 노드의 높이 중에서 가장 큰 값

최대 레벨

트리 T의 높이 = 3

 

 

 

by SW expert academy