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

admin2017-09-26 85

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

选项

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

解析

转载请注明原文地址:https://www.kaotiyun.com/show/tBkx777K

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

计算机软件基础

理工类

相关试题推荐

简述健康教育计划设计的基本步骤。
简述卵巢癌患者手术前胃肠道准备内容。
有胰岛B细胞数量显著减少及胰腺炎症改变的是__________型糖尿病。
简述细菌性痢疾患者健康教育的内容。
依据纽曼模式，应激源按其性质可分为体内的应激源、______的应激源和______3种。
相对湿度的定义为_______与_____的比值。
一般来说，人们是从哪两个不同的角度给教育下定义的()
患者，男性，49岁。两天前早晨走路时出现心前区闷痛，伴气短、出汗，经休息及含服速效救心丸10粒后症状缓解。今日下午患者休息时突发心前区闷痛持续3小时，伴大汗、呼吸困难，遂来院就诊。急诊行心电图检查后，以“冠心病，急性心肌梗死”收入院。急诊血生化结果显示，肌
在长度为n的顺序表的表尾插入一个元素时，其算法的时间复杂度是【】
对于下列定义：structcircle{intx，y，radius；}c；下列语句正确的是【】

随机试题

前牙3／4冠牙体预备
对代位求偿权的构成要件描述错误的是()。
若级数处收敛，则此级数在x=5处的敛散性为()。
有一幼儿园，其耐火等级为三级，该幼儿园内设置了自动喷水灭火系统。已知托儿所、幼儿园类建筑一、二级和三级耐火等级位于两个安全出口之间的疏散门至最近安全出口的最大距离分别为25m和20m。该幼儿园位于两个安全出口之间的疏散门至最近安全出口的最大距离应为(
依据企业所得税相关规定，下列对所得来源地的确定，正确的有()。
根据公司法律制度的规定，股份有限公司的财务会计报告应在召开股东大会年会的一定期间以前置备于公司，供股东查阅。该期间为()。
生活中细小的变化都可能让我们的感觉大不相同，我们要学会欣赏和赞扬，随时()身边美好的事物，因为关注美好事物有助于规避不良情绪，同时切记多与乐观豁达、愉快向上的人相处。此外，()一下日常生活节奏，也会让你的生活更有活力。
（）同志曾指出：“国家安危，公安系于一半。”
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某牙科诊所拟开发一套信息系统，用于管理病人的基本信息和就诊信息。诊所工作人员包括：医护人员(DentalStaff)、接待员(Receptionist)和办公人员(Off
PU的性能与许多因素有关，下列哪个选项并不决定CPU的性能?

最新回复(0)

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

计算机软件基础

理工类

简述健康教育计划设计的基本步骤。

简述卵巢癌患者手术前胃肠道准备内容。

有胰岛B细胞数量显著减少及胰腺炎症改变的是__________型糖尿病。

简述细菌性痢疾患者健康教育的内容。

依据纽曼模式，应激源按其性质可分为体内的应激源、的应激源和3种。

相对湿度的定义为___与_的比值。

一般来说，人们是从哪两个不同的角度给教育下定义的()

在长度为n的顺序表的表尾插入一个元素时，其算法的时间复杂度是【】

对于下列定义：structcircle{intx，y，radius；}c；下列语句正确的是【】

前牙3／4冠牙体预备

对代位求偿权的构成要件描述错误的是()。

若级数处收敛，则此级数在x=5处的敛散性为()。

依据企业所得税相关规定，下列对所得来源地的确定，正确的有()。

根据公司法律制度的规定，股份有限公司的财务会计报告应在召开股东大会年会的一定期间以前置备于公司，供股东查阅。该期间为()。

（）同志曾指出：“国家安危，公安系于一半。”

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某牙科诊所拟开发一套信息系统，用于管理病人的基本信息和就诊信息。诊所工作人员包括：医护人员(DentalStaff)、接待员(Receptionist)和办公人员(Off

PU的性能与许多因素有关，下列哪个选项并不决定CPU的性能?

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

计算机软件基础

理工类

简述健康教育计划设计的基本步骤。

简述卵巢癌患者手术前胃肠道准备内容。

有胰岛B细胞数量显著减少及胰腺炎症改变的是__________型糖尿病。

简述细菌性痢疾患者健康教育的内容。

依据纽曼模式，应激源按其性质可分为体内的应激源、______的应激源和______3种。

相对湿度的定义为_______与_____的比值。

一般来说，人们是从哪两个不同的角度给教育下定义的()

在长度为n的顺序表的表尾插入一个元素时，其算法的时间复杂度是【】

对于下列定义：structcircle{intx，y，radius；}c；下列语句正确的是【】

前牙3／4冠牙体预备

对代位求偿权的构成要件描述错误的是()。

若级数处收敛，则此级数在x=5处的敛散性为()。

依据企业所得税相关规定，下列对所得来源地的确定，正确的有()。

根据公司法律制度的规定，股份有限公司的财务会计报告应在召开股东大会年会的一定期间以前置备于公司，供股东查阅。该期间为()。

（）同志曾指出：“国家安危，公安系于一半。”

PU的性能与许多因素有关，下列哪个选项并不决定CPU的性能?

依据纽曼模式，应激源按其性质可分为体内的应激源、的应激源和3种。

相对湿度的定义为___与_的比值。