트리 용어정리

노드(Node) : 트리 구조를 이루는 모든 개별 데이터

루트(Root) : 트리 구조의 시작점이 되는 노드

부모 노드(Parent node) : 두 노드가 상하관계로 연결되어 있을 때 상대적으로 루트에서 가까운 노드

자식 노드(Child node) : 두 노드가 상하관계로 연결되어 있을 때 상대적으로 루트에서 먼 노드

리프(Leaf) : 트리 구조의 끝지점이고, 자식 노드가 없는 노드

깊이 (depth)
트리 구조에서는 루트로부터 하위 계층의 특정 노드까지의 깊이(depth)를 표현할 수 있다. 루트 노드는 지면에 있는 것처럼 깊이가 0이다.

레벨(Level)
트리 구조에서 같은 깊이를 가지고 있는 노드를 묶어서 레벨(level)로 표현할 수 있다. depth가 0인 루트의 level은 1입니다. 같은 레벨에 나란히 있는 노드를 형제 노드(sibling Node) 라고 한다.

높이(Height)
트리 구조에서 리프 노드를 기준으로 루트까지의 높이(height)를 표현할 수 있다. 리프 노드와 직간접적으로 연결된 노드의 높이를 표현하며, 부모 노드는 자식 노드의 가장 높은 height 값에 +1한 값을 높이로 갖는다. 트리 구조의 높이를 표현할 때에는 각 리프 노드의 높이를 0으로 놓는다.

서브 트리(Sub tree)
트리 구조에서 root에서 뻗어나오는 큰 트리의 내부에, 트리 구조를 갖춘 작은 트리를 서브 트리 라고 부른다.