首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
admin
2018-07-17
39
问题
(下图为某操作系统中文件系统的目录结构。
请回答以下问题。
哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
选项
答案
由哈夫曼树中没有度为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
学硕统考专业
相关试题推荐
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
1979年3月,邓小平在中央理论工作务虚会上首次明确提出必须坚持()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
王艮创立的()是中国封建社会后期的第一个启蒙学派,其从者大都致力于封建道德的普及宣传工作。
武则天时期,为了管理天山以北的广大区域而设立了()。
清初,著名学者()在抗清活动失败后东渡日本,讲学授徒,培养了大批学者,传播了中国文化。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
随机试题
《哭小弟》一文中,“小弟”的职务是()
肖某经营一家旅店,因肖某经营有方,为人处世很好,获得客人好评,其中有的向肖某送了锦旗,肖某把锦旗挂在营业厅的墙上。一天,王某来住店,因身份证与本人情况不符,肖某按规定不给其登记住店。王某生气地把客人们赠送的锦旗全扯了下来,扔到了门外,引起不少人围观。据此,
一新生儿生后2d因高胆红素血症入院,入院时血清总胆红素水平为400μmol/L。
按照阀门的结构特点,热水龙头应属于( )。
锅炉的高压无缝钢管是用()制造的。
广西A出口公司按CIF条件向美国进口商出口一批柳编制品,向中国人民保险公司投保了一切险,规定信用证方式支付。广西A出口公司在规定的时间装船完毕,并凭船公司签发的已装船提单在中国银行议付了货款。第二天,广西A出口公司接到客户来电,称得知装货船舶在海上失火,柳
海关对于进口展览会所用的()物品,不属于免税范围,照章征税。
推动教育学发展的内在动力是()。
下列案例不属于行政复议范围,不能提起行政复议的有()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
最新回复
(
0
)