■ 트리의 레벨

트리에서는 루트 노드로부터의 깊이(depth)를 레벨이라고 부르고, 한 노드의 높이는 그 노드에서 가장 길게 뻗어져 나간 리프 노드까지의 길이를 말합니다.

그림 13-10에서 루트 노드의 레벨은 0이고 4를 저장한 노드의 레벨은 2입니다. 화살표로 표시된 높이는 루트 노드의 높이입니다. 루트 노드의 높이는 곧 트리의 높이입니다.

그림 13-10 트리의 구성 ④