单项选择题
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度最小的树,其中对于最优二叉树,n表示 (42) ;对于最优查找树,n表示 (43) ;构造这两种树均 (44) 。
A.结点数 B.叶结点数 C.非叶结点数 D.度为二的结点数
A.make-up B.madeup C.markup D.makeup
A.a*|b* B.a*b* C.(a*b*)* D.(ab)*