首页
由权值为1,2,3,4,5,6的六个叶子结点构成一棵哈夫曼树,则带权的路径的长度为___。
2024-08-04 00:24:20
数据结构(02331)
由权值为1,2,3,4,5,6的六个叶子结点构成一棵哈夫曼树,则带权的路径的长度为___。
【正确答案】:51
【题目解析】:wpl=(1+2)*4+3*3+(6+5+4)*2=12+9+30=51
上一篇:
数据的基本单位是_____。
下一篇:
如果一个图中有n条边,则此图的生成树含有___条边,所以生成树是图的边数___的连通图。