以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是______。
S
举一反三
内容
- 0
哈夫曼树的带权路径长度WPL为()。 A: 除根结点之外的所有结点权值之和 B: 所有结点权值之和 C: 根结点的值 D: 各叶子结点的带权路径长度之和
- 1
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )
- 2
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是()。
- 3
若以1,2,3,4,5为叶子结点的权值构造哈夫曼树,则其带权路径长度是( )。
- 4
以数据集{1,3,5,7}为叶结点的权值,构造一棵哈夫曼树,求出带权路径长度WPL()。