问题 单项选择题

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

(32)处填()。

A.节点数

B.叶节点数

C.非叶节点数

D.度为2的节点数

答案

参考答案:A

填空题
填空题