题目内容

哈夫曼树的带权路径长度是_______。

A. 所有结点权值之和
B. 带权结点的值
C. 所有叶结点带权路径长度之和
D. 除根以外所有结点权值之和

查看答案

搜索结果不匹配？点我反馈

更多问题

哈夫曼树是二叉树

A. 对
B. 错

根据以权值为{2，5，7，9，12}构造的哈夫曼树所构造的哈夫曼编码中最大的长度为________。

A. 3
B. 2
C. 5
D. 4

根据以权值为{2，6，7，7}构造的哈夫曼树带权路径长度为________。

A. 44
B. 45
C. 23
D. 22

哈夫曼树是带权路径长度最短的树，所以已知叶子的权值求出的哈夫曼树一定是唯一的。

A. 对
B. 错