多选题
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度最小的树,其中对最优二叉树,n表示_________,对最优查找树,n表示_________,构造这两种树均_______。 A、结点数 B、叶结点数 C、非叶结点数 D、度为2的结点数) E、需要一张n个关键字的有序表 F、需要对n个关键字进行动态插入 G、需要n个关键字的查找概率表 H、不需要任何前提
A
B
C
D
E
F
G
【正确答案】
A、B、G
【答案解析】
提交答案
关闭