首页 > 试题广场 >

从权值分别为9,2,5,7的四个叶子结点构造一棵哈夫曼树（H

[单选题]

从权值分别为9,2,5,7的四个叶子结点构造一棵哈夫曼树（Huffman）树，则该树的带权路径长度WPL为（） 

  • 23
  • 37
  • 44
  • 46
添加回答
那时、如梦头像 那时、如梦
C 
（2+5）*3+7*2+9*1=44
发表于 2017-05-03 09:08:43 回复(0)
过往的魁头像 过往的魁
C
wpl = 叶子结点对应的权值*分支数 =根节点的权值

编辑于 2017-05-05 20:46:35 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
2条回答 7020浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号