数据结构练习.....

2025-03-03 04:09:20
推荐回答(1个)
回答1:

<2>,<3> -> (5),4,5,6 第3层
<4>,<5> -> (9),5,6 第2层
5,<6> -> (11),9 第2层
9,11 -> 20 第1层
(2+3)*3+(4+5+6)*2 = 15+30=45

()是合成节点
<>是叶节点
带权路径长度之和=每层上叶节点和*层数