根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点,(  )。

分类: (初级)程序员 发布时间: 2023-11-03 05:14 浏览量: 1

根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点,(  )。

A.根结点到所有叶结点的路径长度相同

B.根结点到权值0.30和0.25所表示的叶结点路径长度相同

C.根结点到权值0.30所表示的叶结点路径最长

D.根结点到权值0.25所表示的两个叶结点路径长度不同

正确答案是B