首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。
(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。
admin
2018-07-17
55
问题
(下图为某操作系统中文件系统的目录结构。
请回答以下问题。
哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。
选项
答案
由哈夫曼树中没有度为1的结点可知任意哈夫曼树的n
1
=0，又因哈夫曼树为二叉树，满足n
0
=1+n
2
，所以哈夫曼树的总结点数n=n
0
+n
1
+n
2
=n
0
+0+n
0
—1=2n
0
一1，可知无论初始有多少个叶子结点，哈夫曼树的总结点数一定为奇数。
解析
转载请注明原文地址:https://kaotiyun.com/show/Q8Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。
在捍卫和传播生物进化论方面做出了贡献的是()。
唐代在广州设立管理对外商务的是()。
近代思想家如何传播西方思想革新中国政治的?
近代日本被迫签订的第一个不平等条约是()。
以下()协议完成了从网卡到IP地址的映射。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
随机试题
1900年《德国民法典》在资产阶级民法史上第一次规定了()
治疗痰热郁肺型肺胀的首选方剂是
X线片上正常内听道的宽度约为
职业病危害因素按其来源分为()类。
背景资料：某公司中标承建中压A燃气管线工程，管道直径DN30，长26km，合同价3600万元。管道沟槽开挖过程中，遇到地质勘察时未探明的废弃砖沟，经现场监理工程师口头同意，施工项目部组织人员、机具及时清除了砖沟，并换填级配砂石进行处理，由此导致合同外工作
生产投入一般可分为()。
甲中合资公司2004年业务收入总额为2000万元,其应酬费实际扣除600万元,税法允许扣除的应酬费为()万元。
M企业购入一台生产用设备并投入使用，设备价款45万元，进项税额7．65万元。M企业以银行存款支付35万元，余款以商业承兑汇票承付。对于该项经济业务的会计处理，正确的有()。
汉代提出审理案件应贯彻“原心定罪”原则的思想家是()。
Geneticallyengineeredcropsaresafeforhumansandanimalstoeatandhavenotcausedincreasesincancer,obesity,gastrointe
最新回复
(
0
)
