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

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

单选题

2022-01-08 00:02

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

查看答案

正确答案

D

试题解析

解析：根据哈夫曼树的构造原理，可得到这5个节点对应的哈大曼树如图所示”因此其带权路径长度为：(2+3)×3+(5+6+8)×2=53。

标签：

感兴趣题目

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。

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

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

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

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

结点的带权路径长度

树的带权路径长度（WPL）

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

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

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

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

相关题目: 哈夫曼树是访问叶结点的带权路径长度（　）的二叉树。; ．由权值分别为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)个结点。; 一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？; 在有n个叶子节点的哈夫曼树中，其节点总数为; 由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树，该树的带权路径长度为______。; 有m个叶子节点的哈夫曼树，其节点总数是( )。; 设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为(); 在有n个叶子的哈夫曼树中，其节点总数为( )。

广告位招租WX:84302438

题库考试答案搜索网

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