9급_지방직_공무원_서울시_컴퓨터일반 2018년 기출문제 10번

Question

주어진 트리에서 내부 경로 길이는 노드 A에서 B, C, D, E, F까... 에 관한 핵심 기출문제

Accepted Answer

주어진 트리에서 내부 경로 길이는 노드 A에서 B, C, D, E, F까지의 경로를 모두 합한 길이이며, 외부 경로 길이는 리프 노드까지의 경로 길이를 합한 것입니다. 내부 경로 길이는 7로, 외부 경로 길이는 20이므로 정답은 3번입니다. 트리 구조를 통해 각각의 경로를 검토해보면 이 값이 확인됩니다.