리안이와 함께하는 세상

[자료구조] 트리의 내부경로길이 본문

9급 공무원/컴퓨터 일반

[자료구조] 트리의 내부경로길이

리안아범 2017. 3. 5. 20:15

: 각 경로의 레벨을 더한다. (루트의 레벨은 0)

Ex)



1레벨의 경로 2

2레벨의 경로 3

3레벨의 경로 3

  +___________________

   1*2 + 2*3 + 3*3 =  17

 

저작자표시 비영리 변경금지

'9급 공무원 > 컴퓨터 일반' 카테고리의 다른 글

[자료구조] 최소비용 신장트리(MST, Minimum cost Spanning Tree)  (0) 2017.03.05
[자료구조] 신장트리(Spanning Tree)  (0) 2017.03.05
[자료구조] 데크(DeQueue)  (0) 2017.03.05
[자료구조] 스택 동적 배열  (0) 2017.03.05
[자료구조] 스택의 응용  (0) 2017.03.05
'9급 공무원/컴퓨터 일반' Related Articles more