由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。 -题库考试答案搜索网

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

单选题

2022-02-24 04:18

A、23
B、37
C、44
D、46

查看答案

正确答案

C

试题解析

解析：哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。

标签：

感兴趣题目

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

树的带权路径长度最小的二叉树中必定没有度为1的结点。

一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。

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

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

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

结点的带权路径长度

树的带权路径长度（WPL）

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

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

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

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

相关题目: 哈夫曼树是访问叶结点的带权路径长度（　）的二叉树。; ．由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。; 试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。; 若以{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的数(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为(); 在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。; 一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？; 在有n个叶子节点的哈夫曼树中，其节点总数为; 由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树，该树的带权路径长度为______。; 有m个叶子节点的哈夫曼树，其节点总数是( )。; 在有n个叶子的哈夫曼树中，其节点总数为( )。

广告位招租WX:84302438

题库考试答案搜索网

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