早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在有n个叶子结点的哈夫曼树中,其结点总数为A.不确定B.2nC.2n＋lD.2n－1
题目
在有n个叶子结点的哈夫曼树中，其结点总数为
A．不确定
B．2n
C．2n+l
D．2n-1
参考答案
正确答案：D
解析：哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
解析：哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
看了在有n个叶子结点的哈夫曼树中,...的网友还看了以下：
石榴用什么繁殖后代?A叶B种子C茎D根 其他 2020-04-06 …
将浸泡后的大豆种子剥去种皮，并做如图所示的处理，在适宜种子萌发的外界条件下培养，其中肯定不会萌发的 语文 2020-05-16 …
在设计双作用叶片泵时,计算出了离心力,如何知道离心力能否使叶片贴到定子上,换个思维,要想使叶片泵起 其他 2020-05-17 …
异步电动机按( )可分为单相异步电动机和三相异步电动机。A.结构B.定子绕组的组数C.容量D.转子的 职业技能鉴定 2020-05-31 …
普通汽车交流发电机一般由()和硅二极管整流器组成。A.转子总成B.定子总成C.三相同步交流发电机D. 职业技能鉴定 2020-05-31 …
苹果用什么繁殖?A叶B种子C茎D根 其他 2020-06-16 …
4.下列关于单子叶植物和双子叶植物的说法，正确的是()A.单子叶植物的叶脉多为网状脉，双子叶植物的 其他 2020-06-19 …
被子植物中的单子叶和双子叶植物的区别是（）A.单子叶植物的花瓣数目为4或3的倍数，而双子叶植物的花 语文 2020-06-19 …
金鱼草的花色由一对等位基因控制,其中R决定红色,r决定白色；N决定狭形叶,n决定阔形叶.RRnn* 语文 2020-06-19 …
与桃相比，松的最主要特征是（）A.种子中有一片子叶B.种子裸露，没有果皮包被C.果实内有种子D.依 语文 2020-07-06 …