Page 404 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

리프

트리의 가장 아랫부분에 위치하는 노드를 리프(leaf)라고 합니다. 이때 ‘가장 아래에 위치한
다’라는 말은 물리적으로 가장 아랫부분에 위치한다는 의미가 아니라 더 이상 뻗어나갈 수
없는 마지막에 노드가 위치한다는 의미입니다.
다른 용어로는 끝 노드(terminal node) 또는 바깥 노드(external node)라고도 합니다.

안쪽 노드

루트를 포함하여 리프을 제외한 노드를 안쪽 노드라고 합니다.
다른 용어로는 끝이 아닌 노드(non-terminal node)라고도 합니다.

자식
어떤 노드로부터 가지로 연결된 아래쪽 노드를 자식(child)이라고 합니다. 노드는 자식을 여러

개 가질 수 있습니다. 예를 들어 X는 2개, Y는 3개의 자식을 가지고 있습니다.
리프는 자식을 가질 수 없습니다.

부모
어떤 노드에서 가지로 연결된 위쪽 노드를 부모(parent)라고 합니다. 노드는 1개의 부모를 가
집니다. 예를 들어 Y의 부모는 X입니다.
루트는 부모를 가질 수 없습니다.

형제

같은 부모를 가지는 노드를 형제(sibling)라고 합니다.

조상

어떤 노드에서 가지로 연결된 위쪽 노드 모두를 조상(ancestor)이라고 합니다.

자손

어떤 노드에서 가지로 연결된 아래쪽 노드 모두를 자손(descendant)이라고 합니다.

레벨
루트로부터 얼마나 떨어져 있는지에 대한 값을 레벨(level)이라고 합니다. 루트의 레벨은 0이

고 루트로부터 가지가 하나씩 아래로 뻗어나갈 때마다 레벨이 1씩 늘어납니다.

404 C 알고리즘