트리 용어 노드 : 데이터 원소 간선 : 노드 사이의 부모-자식 관계를 표시 루트 : 트리 맨 위에 있는 부모가 없는 노드 내부노드(중간노드) : 적어도 한 개의 자식을 가진 노드 외부노드(잎) : 자식이 없는 노드 형제 : 같은 부모를 가진 노드들 노드의 조상 : 루트를 향해 간선을 따라 올라가면 만나게 되는 부모, 조부모, 증조부모 등의 직계 상위 노드들 노드의 자손 : 잎을 향해 간선을 따라 내려가면 만나게 되는 자식, 손주, 증손주 등의 직계 하위 노드들 부트리 : 노드와 그 노드의 자손들로 구성된 트리 경로 : 조상 또는 자손을 따라 이어진 노드 시퀀스 경로길이 : 경로 내 간선의 수 노드의 깊이 : 루트로부터 그 노드에 이르는 유일한 경로의 길이 노드의 높이 : 그 노드로부터 외부노드에 이르는..