早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。A.4B.5C.6D.7

题目

若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。

A.4

B.5

C.6

D.7

参考答案
正确答案:B
解析:哈夫曼首先给出了根据给定的叶子数目及其权值构造最优二叉树的方法,根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下:假设有n个权值,则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1, w2,...,wn,则哈夫曼树的构造规则为:(1)将w1,w2,...,wn看作有n棵树的森林(每棵树仅有一个结点);(2)在森林中选出2个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;(3)从森林中删除选取的2棵树,并将新树加入森林;(4)重复第(2)和(3)步,直到森林中只剩一棵树为止,该树即为所求的哈夫曼树。从以上构造过程可知,哈夫曼树是严格的二叉树,没有度数为1的分支结点。n个叶子的哈夫曼树要经过n-1次合并,产生n-1个新结点,最终求得的哈夫曼树中共有2n-1个结点。
看了若一棵哈夫曼(Huffman)...的网友还看了以下:

关于生物实验树叶2个1取一段带叶的茎,在水中剪断,把靠顶端的那头放进有几滴红墨水的水里,在阳光下照3 语文 2020-03-30 …

下列式子:中,整式的个数有个。A.6B.5C.4D.3 数学 2020-04-22 …

考研完型有什么红花绿叶原则,谁能告诉我下有哪些是“红花词”(必选词)“绿叶词”(必不选词),好像就 英语 2020-04-27 …

自然风干的芹菜叶粉末有什么药用价值乘有芹菜叶子粉末的标签上英文好像说是跟什么静脉注射有关并且有静脉 其他 2020-05-13 …

某植物种子的子叶有黄色和绿色两种,由两对基因控制,现有一个绿色子叶的种子X,种植后与纯合的黄色子叶 语文 2020-05-17 …

有两种同种材料相同体积的带电小球,其中一个带电量为5C,另一个带电量为8C,让它们接触后,它们各带 物理 2020-06-05 …

金星小叶紫檀最近买了条金星的小叶,有的圆纹中间都有个圆形的黑斑好像瞳孔似的,有一个甚至是一个黑圈中 其他 2020-07-02 …

单叶和复叶的主要区别是()A.单叶只有一张叶片,复叶有多张叶片B.单叶的叶腋里有芽,复叶的小叶与总 语文 2020-07-08 …

小麦主要成分淀粉的化学式可表示为(C6H10O5)n.下列说法错误的是()A.淀粉属于营养素中的糖 化学 2020-07-09 …

某车间共有12名工人,随机抽取6名,他们某日加工零件个数的茎叶图如图所示,其中茎为十位数,叶为个位 数学 2020-08-03 …