트리(Tree)

트리는 노드로 이루어진 비선형 자료구조이며 계층적이다.

루트 노드(root node) : 최상위 노드를 의미하며 A가 루트 노드

단말 노드(leaf node) : 자식이 없는 노드를 의미하며 D,E,F가 단말 노드

간선(edge) : 노드 사이 연결해주는 직선을 의미

내부 노드(internal node) : 단말 노드가 아닌 노드를 의미하며 A,B,C가 내부 노드

형제(sibling) : 같은 부모를 가지는 노드를 의미 하며 B와C, D와E가 형제이다.

높이 : 루트노드부터 가장 밑의 노드까지의 깊이를 의미 하며 위의 트리는 level 2이다.

트리의 차수 : 노드 중 가장 많은 자식을 가진 노드의 갯수를 의미하며 위의 트리는 2이다.