TISTORY 뷰

쩝.. 오늘은 막둥이가 트리에 관해 계속 물어 보네요.

앞전 AVL 트리도 그렇고... 2012년 경찰청 컴퓨터 일반 AVL 트리

10번 문제인데요. 내부 경로 길이 그리고 외부 경로 길이, 외부 경로 길이는 공식이 있어요. 내부는 루트(A)를 기준으로 내부 노드의 간선 수이지요.

[내부 경로 길이]

A->B 1번
A->B->D 2번
A->B->E 2번

A->C 1번
A->C->F 2번

내부 경로 길이는 총 8번 이네요. 그럼 외부 경로 길이는 = 내부 경로 길이 + 2n(내부 노드 수)
**해당 트리의 노드 수는 6(A, B, C, D, E, F)개

외부 경로 길이는 = 8(내부 경로 길이) + 2 * 6(내부 노드 수) = 8 + 12 = 20이 되지요.
그러므로, 내부 경로 길이 8, 외부 경로 길이 20, 보기 3번이 정답이 되네요.

Ps. 한국에 들어가서 할 일 없으면 이참에 나도 공무원 준비나...끙;;

댓글
  • 프로필사진 탱큐 컴퓨터전공하셨나여? 전산 공무원 준비중인데 인강이나 기본서에 없는 내용이 출제되니 상당히 힘드네여. 각 파트별 추천 교재나 기본서 알고 계시면 추천 부탁드려여 2018.07.15 16:47 신고
  • 프로필사진 BlogIcon 지우개닷컴 넵... 한국에서 학부생 때 컴공, 이후엔 소공 전공 했어요. 한국 공무원 시험에 관해선 아는 게 별로 없어서 도움을 드릴 수가 없네요. 2018.07.16 18:33 신고
댓글쓰기 폼
«   2018/07   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        
Total
7,237,247
Today
90
Yesterday
564