最优二叉树(哈夫曼树)为平均查找路径长度 最小的树,其中对最优二叉树,n表示()。
举一反三
- 最优二叉树(哈夫曼树)为平均查找路径长度 最小的树,其中对最优二叉树,n表示( )。 A: 结点数 B: 叶结点数 C: 非叶结点数 D: 度为2的结点数
- 哈夫曼树又称为()。 A: 决策树 B: 二叉判定树 C: 二叉排序树 D: 最优二叉树
- 哈夫曼树,又称最优二叉树,是一棵带权路径最小的二叉树
- 最优二叉树(哈夫曼树),最优查找树均为平均查找路径长度[img=45x39]17e44623e9499d9.png[/img]最小的树,其中对最优二叉树,n表示( ),对最优查找树,n表示( ),构造这两种树均( )。 A: 结点数 B: 叶结点数 C: 非叶结点数 D: 度为2的结点数 E: 需要一张n个关键字的表 F: 需要对n个关键字进行动态插入 G: 需要n个关键字的查找概率 H: H. 不需要任何前提
- 树的带权路径长度WPL最( )的称为最优二叉树, 通常称为哈夫曼树。