关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法： ①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。 ②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。
A: ①正确②错误
B: ①错误②正确
C: 都对
D: 都错
A: ①正确②错误
B: ①错误②正确
C: 都对
D: 都错
C
举一反三
内容
- 0
哈夫曼树一定是完全二叉树。 A: 正确 B: 错误
- 1
下面关于哈夫曼树的叙述中，正确的是（）。 A: 哈夫曼树一定是完全二叉树 B: 哈夫曼树一定是平衡二叉树 C: 哈夫曼树中权值最小的两个节点互为兄弟节点 D: 哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
- 2
哈夫曼树一定是（ ）。 A: 二叉树 B: 完全二叉树 C: 满二叉树 D: 三叉树
- 3
（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。 A: D .
- 4
最优二叉树（哈夫曼树）为平均查找路径长度 最小的树，其中对最优二叉树，n表示()。