问题
单项选择题
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度
最小的树，其中对于最优二叉树，n表示 (42) ；对于最优查找树，n表示 (43) ；构造这两种树均 (44) 。
（42）处填（）。
A．结点数
B．叶结点数
C．非叶结点数
D．度为二的结点数
答案
参考答案：B
搜题请搜索小程序“爱下问搜题”
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度最小的树，其中对于最优二叉树，n表示 (42) ；对于最优查找树，n表示 (43) ；构造这两种树均 (44) 。
（42）处填（）。
A．结点数
B．叶结点数
C．非叶结点数
D．度为二的结点数
参考答案：B
