tree

트리란 그래프의 일종으로, 여러 노드가 한 노드를 가리킬 수 없는 구조이다.

간단하게는 회로가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프를 트리라고 부른다.

트리에서 최상위 노드를 루트 노드(root node)라고 한다.

또한 노드 A가 노드 B를 가리킬 때 A를 B의 부모 노드(parent node)

B를 A의 자식 노드(child node)라고 한다.

자식 노드가 없는 노드를 잎 노드(leaf node)라고 한다.

잎 노드가 아닌 노드를 내부 노드(internal node)라고 한다.

참고

트리 종류 중에 하나인 이진트리(Binary-Tree)

Referfence

https://ko.wikipedia.org/wiki/트리_구조