[单选题]

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。

A.结点数

B.叶结点数

C.非叶结点数

D.度为二的结点数

参考答案与解析: