郑州大学
哈夫曼树是带权叶子数目固定的二叉树中带权路径长度最小的。()此题为判断题(对，错)。
题目
哈夫曼树是带权叶子数目固定的二叉树中带权路径长度最小的。()
此题为判断题(对，错)。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
2、哈夫曼树是树的带权路径长度最小的二叉树
A
第2题：
哈夫曼（Huffman）树的带权路径长度是最小的。
对
第3题：
12、在叶子数目和权值相同的所有二叉树中，带权路径长度最小的树一定是哈夫曼树。
B
第4题：
哈夫曼树具有最小的带权路径长度
A
第5题：
在叶子数目和权值相同的所有二叉树中，带权路径长度最小的树一定是哈夫曼树。
正确
第6题：
11、在叶子数目和权值相同的所有二叉树中，带权路径长度最小的树一定是哈夫曼树。
错误
第7题：
哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。
最优二叉树；最小的二叉树
略
第8题：
最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。( )是哈夫曼树(叶结点中的数字为其权值)。
答案：A
解析：
本题考查数据结构基础知识。
哈夫曼树又称为最优二叉树，是一类带权路径长度最短的树。
树的带权路径长度(WPL)为树中所有叶子结点的带权路径长度之和，记为
其中n为带权叶子结点数目，wk为叶子结点的权值，lk为根到叶子结点的路径长度。
选项A所示二叉树的WPL=(2+4)*3+5*2+7*1=35
选项B所示二叉树的WPL=(2+4+5+7)*2=36
选项C所示二叉树的WPL=(5+7)*3+4*2+2*1=46
选项D所示二叉树的WPL=(4+5)*3+7*2+2*1=43
哈夫曼树又称为最优二叉树，是一类带权路径长度最短的树。
树的带权路径长度(WPL)为树中所有叶子结点的带权路径长度之和，记为
其中n为带权叶子结点数目，wk为叶子结点的权值，lk为根到叶子结点的路径长度。
选项A所示二叉树的WPL=(2+4)*3+5*2+7*1=35
选项B所示二叉树的WPL=(2+4+5+7)*2=36
选项C所示二叉树的WPL=(5+7)*3+4*2+2*1=46
选项D所示二叉树的WPL=(4+5)*3+7*2+2*1=43
第9题：
最优二叉树(或哈夫曼树)是指权值为 W1， W2，。。。，Wn 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。（ ）是哈夫曼树(叶结点中的数字为其权值)。
A.
B.
C.
D.
正确答案：A