叶子结点带权路径之和最小的二叉树称为 。
A: 哈夫曼树
B: 堆
C: 二叉排序树
D: 平衡树
A: 哈夫曼树
B: 堆
C: 二叉排序树
D: 平衡树
举一反三
- 哈夫曼树又称为（）。 A: 决策树 B: 二叉判定树 C: 二叉排序树 D: 最优二叉树
- 哈夫曼树是指在所有含n个叶子结点、并带相同权值的m叉树中_________________最小的二叉树
- 哈夫曼树是树的带权路径长度最小的二叉树
- 【单选题】对哈夫曼树,下列说法错误的是()。 A. 哈夫曼树是一类带树路径长度最短的树。 B. 给出一组数，构造的哈夫曼树唯一。 C. 给出一组数，构造的哈夫曼树的带树路径长度不变。 D. 哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和
- 哈夫曼树是( )。 A: 满二叉树 B: 二叉排序树 C: 树的路径长度最短的二叉树 D: 带权路径长度最短的二叉树