最优二叉树（哈夫曼树）为平均查找路径长度 最小的树，其中对最优二叉树，n表示（ ）。
A: 结点数
B: 叶结点数
C: 非叶结点数
D: 度为2的结点数
A: 结点数
B: 叶结点数
C: 非叶结点数
D: 度为2的结点数
举一反三
- 最优二叉树(哈夫曼树),最优查找树均为平均查找路径长度[img=45x39]17e44623e9499d9.png[/img]最小的树,其中对最优二叉树,n表示( ),对最优查找树,n表示( ),构造这两种树均( )。 A: 结点数 B: 叶结点数 C: 非叶结点数 D: 度为2的结点数 E: 需要一张n个关键字的表 F: 需要对n个关键字进行动态插入 G: 需要n个关键字的查找概率 H: H. 不需要任何前提
- 最优二叉树（哈夫曼树）为平均查找路径长度 最小的树，其中对最优二叉树，n表示()。
- 有一个四叉树，度2的结点数为4，度3的结点数为2，度4的结点数为1。问该树的叶结点个数是多少？ （）
- 有一个四叉树，度2的结点数为2，度3的结点数为3，度4的结点数为4，问该树的叶结点个数是多少？() A: 21 B: 20 C: 12 D: 10
- 有一个四叉树，度2的结点数为4, 度3的结点数为2, 度4的结点数为1.问该树的叶结点个数是多少？ A: 12 B: 8 C: 18 D: 20