填空题哈夫曼树是带权路径长度（）的树，通常权值较大的结点离根（）

题目

填空题

哈夫曼树是带权路径长度（）的树，通常权值较大的结点离根（）

参考答案和解析

正确答案：最短,较近

解析：暂无解析

如果没有搜索结果，请直接联系老师获取答案。

相似问题和答案

第1题：

哈夫曼树是带权(外部)路径长度最短的树,路径上权值较大的结点离根较近。()

此题为判断题(对，错)。

正确答案：正确

第2题：

下列关于哈夫曼树的叙述错误的是

A．一棵哈夫曼树是带权路径长度最短的二叉树

B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

C．一棵哈夫曼树结点的度要么是0，要么是2

D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和

正确答案：C
解析：哈夫曼树中结点的度可以是0，1，2。

第3题：

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

A．错误

B．正确

参考答案：B

第4题：

关于哈夫曼树，下列说法正确的是()。

A.在哈夫曼树中，权值相同的叶子结点都在同一层上
B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
D.在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊外理

答案：C

解析：

哈弗曼编码中不允许出现两个字符编码相同的情况。

第5题：

最优二叉树(或哈夫曼树)是指权值为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

第6题：

● 由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为（64)，其带权路径长度为（65）。