자료구조 - 트리

트리의 접근

 

 

 

 

 

 

"트리는 계층적 관계를 표현하는 자료구조"

 

 

 

 

 

 

 ★  트리 관련 용어

 

- node : 트리의 구성요소에 해당하는 A, B, C, D, E와 같은 요소

- edge : 노드와 노드를 연결하는 연결선

- root node : 트리 구조에서 최상위에 존재하는 A와 같은 노드

- terminal node : 아래로 또 다른 노드가 연결되어 있지 않은 C, D, E와 같은 노드

- internal node : terminal node를 제외한 모든 노드. A, B와 같은 노드