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