单选题
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示
(42)
；对于最优查找树，n表示
(43)
；构造这两种树均
(44)
。
A、
结点数
B、
叶结点数
C、
非叶结点数
D、
度为二的结点数
【正确答案】
B
【答案解析】
A、
结点数
B、
叶结点数
C、
非叶结点数
D、
度为二的结点数
【正确答案】
A
【答案解析】
提交答案
关闭