首页 > 试题广场 >

给出下述节点及权值（括号中数字为权值），构造huffman树

[单选题]

对于包含权值节点：a(7), b(5), c(4), d(2)构成的huffman树，其带权路径长度为（）

查看正确选项

EthanCao

哈夫曼树也称最优二叉树，是指对于一组带有确定权值的叶节点，构造具有最小带权路径长度的二叉树

发表于 2018-05-05 16:34:13 回复(0)

小刘小刘称霸地球

树的带权路径长度为树中所有叶子结点的带权路径长度之和。

对于给定的有各自权值的 n 个结点，构建哈夫曼树有一个行之有效的办法：

发表于 2020-03-08 15:22:56 回复(0)

InGodWeTrust

选B：

哈夫曼树构建如下：

发表于 2017-04-06 16:27:34 回复(1)

吕心言

B：35 手机版的没办法提交图。 (4+2)*3+5*2+7*1=35

编辑于 2017-03-31 21:16:37 回复(2)

鄞

发表于 2017-02-27 00:41:43 回复(0)

🏃2579

发表于 2017-01-06 21:33:01 回复(0)

提交观点

问题信息

树

来自：2025年秋招-中国联...

上传者：牛100

难度：

6条回答 170收藏 3008浏览

扫一扫，把题目装进口袋