关于哈夫曼树叙述正确的是( )
A: 带权路径长度最短的树
B: WPL值最小的二叉树
C: 也称最优二叉树
D: 路径长度最短的二叉树
A: 带权路径长度最短的树
B: WPL值最小的二叉树
C: 也称最优二叉树
D: 路径长度最短的二叉树
A,B,C
举一反三
内容
- 0
哈夫曼树是带权路径长度 的二叉树
- 1
最优二叉树(哈夫曼树)为平均查找路径长度 最小的树,其中对最优二叉树,n表示()。
- 2
哈夫曼树,又称最优二叉树,是一棵带权路径最小的二叉树
- 3
哈夫曼树又称为()。 A: 决策树 B: 二叉判定树 C: 二叉排序树 D: 最优二叉树
- 4
哈夫曼(Haffman)树,也称最优二叉树,是指对于一组带有确定权值的叶结点,构造具有最小带权路径长度的二叉树。