()是由相同叶子(权值)构成的所有m叉树中带权路径长度最小的树。
哈夫曼树
举一反三
内容
- 0
树的带权路径长度为树中所有叶子结点的（）。
- 1
哈夫曼树是n个带权叶子结点构成的所有二叉树中（）最小的二叉树。 A: 度 B: 带权路径长度 C: 高度 D: 权值
- 2
哈夫曼树是带权叶子数目固定的二叉树中带权路径长度最小的。（)
- 3
由权值分别是20，9，8，2，5的叶子结点构成的哈夫曼树，它的带权路径长度为（）。
- 4
哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。