一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。

admin2017-09-26 43

问题一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。

选项

答案建立的哈夫曼树如答29图所示。建立过程是： (1)把叶子结点值按升序排列，第一次排序后的序列是：2、5、6、8、10。 (2)取出两个值最小的结点构造一个二叉树，二叉树根结点值是这两个结点值之和。 (3)将该二叉树的叶子结点值从第(1)步中的排序中删除，然后将其根结点加入后重新排序。 (4)重复上面步骤直到哈夫曼树生成为止。 [*]

解析

转载请注明原文地址:https://jikaoti.com/ti/zXdaFFFM

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

正常产褥期胎盘附着面以外的子宫内膜，完成修复需要的时间大约是()
某患者，28岁，已婚，停经8周，阵发下腹痛伴阴道出血1天，出血多于月经量，色鲜红，妇科检查：宫口松，可容1指，子宫如孕50天大小，质软，偶有收缩感，最可能的诊断是()
简述子宫的功能。
应用甲氨蝶呤时，24小时尿量需要大于__________，每天测尿pH，若pH小于6．5时，遵医嘱口服或静脉输入__________。
关于病原体的致病作用，说法错误的是
血液透析过程中，患者出现寒战，继而发热，首要的处理是
下列不属于护理程序的特点的是()
深度负反馈放大器的闭环增益只与_________有关，与放大器本身的参数无关。
在一个单链表中，要在p指针所指结点之后插入s结点，其操作是s—>next=p—>next和________。
在一个具有n个顶点的完全无向图中，所含的边数等于【】

随机试题

M受体激动时出现的反应是
A、印有国家指定的非处方药专有标识B、省级药品监督管理部门批准C、附有标签和说明书D、国家药品监督管理局批准E、具有《药品经营许可证》《处方药与非处方药分类管理办法》规定：§非处方药的每个销售基本单元包装必须
患者腹大坚满，胸脘痞闷，烦热口苦，身目发黄，小便短赤，大便干结，舌红苔黄腻，脉弦数。证属湿热蕴积，临床可选用茵陈搭配其他药物。下列不属于茵陈的药理作用的是()
下列再审案件，哪些可以不开庭审理?()
依照《城市房屋租赁管理办法》，房屋所有权人以下列方式()的行为，都应视为房屋租赁关系。
全国人民代表大会代表或者县级以上地方人民代表大会代表，如果因为是现行犯被拘留，执行拘留的公安机关应当立即向该级人民代表大会主席团或者常务委员会报告。()
公寓住户设法减少住宅小区物业管理费的努力是不明智的。因为，对于住户来说，物业管理费少交1元，但为了应付因物业管理质量下降而付出的费用很可能是3元、4元甚至更多。以下哪项最可能是上述论证所假设的？
报表的数据源可以是(　　)。
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材.txt”，按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。【背景素材】
In"Itissonicetohearfromher.Believeitornot,welastmetmorethanthirtyyearsago",theitalicizedpartis______.

最新回复(0)

一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。

计算机软件基础

理工类

正常产褥期胎盘附着面以外的子宫内膜，完成修复需要的时间大约是()

某患者，28岁，已婚，停经8周，阵发下腹痛伴阴道出血1天，出血多于月经量，色鲜红，妇科检查：宫口松，可容1指，子宫如孕50天大小，质软，偶有收缩感，最可能的诊断是()

简述子宫的功能。

应用甲氨蝶呤时，24小时尿量需要大于__________，每天测尿pH，若pH小于6．5时，遵医嘱口服或静脉输入__________。

关于病原体的致病作用，说法错误的是

血液透析过程中，患者出现寒战，继而发热，首要的处理是

下列不属于护理程序的特点的是()

深度负反馈放大器的闭环增益只与_________有关，与放大器本身的参数无关。

在一个单链表中，要在p指针所指结点之后插入s结点，其操作是s—>next=p—>next和________。

在一个具有n个顶点的完全无向图中，所含的边数等于【】

M受体激动时出现的反应是

患者腹大坚满，胸脘痞闷，烦热口苦，身目发黄，小便短赤，大便干结，舌红苔黄腻，脉弦数。证属湿热蕴积，临床可选用茵陈搭配其他药物。下列不属于茵陈的药理作用的是()

下列再审案件，哪些可以不开庭审理?()

依照《城市房屋租赁管理办法》，房屋所有权人以下列方式()的行为，都应视为房屋租赁关系。

全国人民代表大会代表或者县级以上地方人民代表大会代表，如果因为是现行犯被拘留，执行拘留的公安机关应当立即向该级人民代表大会主席团或者常务委员会报告。()

公寓住户设法减少住宅小区物业管理费的努力是不明智的。因为，对于住户来说，物业管理费少交1元，但为了应付因物业管理质量下降而付出的费用很可能是3元、4元甚至更多。以下哪项最可能是上述论证所假设的？

报表的数据源可以是( )。

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材.txt”，按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。【背景素材】

In"Itissonicetohearfromher.Believeitornot,welastmetmorethanthirtyyearsago",theitalicizedpartis______.

应用甲氨蝶呤时，24小时尿量需要大于，每天测尿pH，若pH小于6．5时，遵医嘱口服或静脉输入。

报表的数据源可以是(　　)。