由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。 -题库考试答案搜索网

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。

单选题

2022-01-08 00:05

A、24
B、48
C、72
D、53

查看答案

正确答案

D

试题解析

解析：构造哈夫曼树后可得5，6，8的编码长度为2，2和3的编码长度为3，所以带权路径长度为(5+6+8)×2+(2+3)×3=53。

标签：

感兴趣题目

一棵有n个叶子结点的哈夫曼树共有（）个结点

一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。

一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。

哈夫曼树是其树的带权路径长度（）的二叉树。

在哈夫曼树中，权值最小的结点离根结点最近

设给定权值总数有n个，其哈夫曼树的结点总数为（）

在有n个叶子结点的哈夫曼树中，其结点总数为

结点的带权路径长度

哈夫曼树是带权路径长度最短的树，路径上权值较大的点离根较远。

霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

哈夫曼树是带权路径长度（）的二叉树。

简述结点的权、结点的带权路径长度、树的带权路径长度等基本术语的含义。

相关题目: 哈夫曼树是访问叶结点的带权路径长度（　）的二叉树。; ．由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。; 试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。; 一棵有n个叶子结点的哈夫曼树共有（）个结点; 若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。; 一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；; 由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为; 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。; 由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。; 对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。; 若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为(69)。; 若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为______。; 若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为(34)。; 设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。; 由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树，该树的带权路径长度为______。; 由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。; 树的带权路径长度最小的二叉树中必定没有度为1的结点。; 在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。; 有m个叶子结点的哈夫曼树，其结点总数是（）。; 具有m个叶子结点的哈夫曼树共有（）个结点。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧