9급 공무원/컴퓨터 일반
[자료구조] 트리의 내부경로길이
리안아범
2017. 3. 5. 20:15
: 각 경로의 레벨을 더한다. (루트의 레벨은 0)
Ex)
1레벨의 경로 2
2레벨의 경로 3
3레벨의 경로 3
+___________________
1*2 + 2*3 + 3*3 = 17