题目内容
（请给出正确答案）
[单选题]
由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的WPL为（)。
A.23
B.37
C.44
D.46
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.23
B.37
C.44
D.46
如果结果不匹配，请 联系老师 获取答案
更多“由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的…”相关的问题
若分别以实数4，5，6，7，8作为叶结点的权值来构造哈夫曼(Huffman)树，则该哈夫曼树的带权路径长度是____________。
(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。
(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由。
A.树的左分支必须编码成0，右分支必须编码成1
B.权值较大的结点对应的哈夫曼编码通常较短
C.对于给定的若干结点，哈夫曼树总是唯一的
D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点
A.二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况
B.当K≥1时高度为K的二叉树至多有2k-l个结点
C.将一棵树转换成二叉树后，根结点没有左子树
D.哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（）
A.15
B.16
C.17
D.不存在这样的树
