기본 트리

정의 : 노드(Node)와 가지(Branch)를 이용하여 사이클을 이루지 않도록 구성한 자료 구조

노드( Node ) : 트리의 기본 구성 요소들( a, b, c, d 등등)

근노드( Root Node ) : 가장 상위의 위치한 노드(a)

레벨( Level ) : 근노드를 기준으로 특정 노드까지의 경로 길이( ex) a -> i 까지의 경로길이 )

조상 노드( Ancestors Node ) : 어떤 노드에서 근노드에 이르는 경로상의 모든 노드 

부모 노드( Parent Node ) : 어떤 노드에 연결된 이전 레벨의 노드

자식 노드( Child Node ) : 어떤 노드에 연결된 다음 레벨의 노드

형제 노드( Brother Node ) : 같은 부모를 가진 노드

깊이 ( Depth ) : 트리의 최대 레벨

차수 ( Degree ) : 어떤 노드에 연결된 자식 노드의 수

단말 노드( Terminal Node ) : 트리의 제일 마지막에 위치한 노드( 차수 = 0 )