由权值分别为 3，8，6，2 的叶子生成一颗哈夫曼树，它的带权路径长度为（）。

考试题库2022-08-02 59

问题由权值分别为 3，8，6，2 的叶子生成一颗哈夫曼树，它的带权路径长度为（）。A.11B.35C.19D.53

选项 A.11
B.35
C.19
D.53

答案 B

解析据哈夫曼树的构造方法，每次选出权值最小的两棵树分别作为左右子树，合成一棵树，可画出此棵赫夫曼树。树中所有叶子的带权路径长度之和称为树的带权路径长度。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556303.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)