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

A.节点数
B．叶节点数
C．非叶节点数
D．度为2的节点数


【参考答案】

B
解析：(31)～(33)(31)假设有n个权值{w1,w2,…，wn)，是构造一棵有n个叶子节点的二又树，每......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)