首页 > 试题广场 >

由权值为9,5,2,7的四个叶子节点构造一棵最优二叉树，该树

[单选题]

由权值为9,5,2,7的四个叶子节点构造一棵最优二叉树，该树的带权路径长度为：（） 

  • 23
  • 27
  • 37
  • 44
查看正确选项
添加回答
踏实的芭乐在吵架头像 踏实的芭乐在吵架
D 带权路径长度=5*3+2*3+7*2+9*1=44
给定n个权值作为n的 叶子 结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
编辑于 2019-10-24 20:43:17 回复(2)
成中鸟头像 成中鸟
D
发表于 2019-10-16 09:52:14 回复(1)
提交观点

问题信息

2018 Java工程师 货拉拉
来自：货拉拉2018秋招ja...
上传者：小小
难度：
2条回答 2458浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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