(下图为某操作系统中文件系统的目录结构。请回答以下问题。哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。

admin2018-07-17 26

问题 (下图为某操作系统中文件系统的目录结构。

请回答以下问题。
哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。

选项

答案由哈夫曼树中没有度为1的结点可知任意哈夫曼树的n₁=0，又因哈夫曼树为二叉树，满足n₀=1+n₂，所以哈夫曼树的总结点数n=n₀+n₁+n₂=n₀+0+n₀—1=2n₀一1，可知无论初始有多少个叶子结点，哈夫曼树的总结点数一定为奇数。

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
佛教向亚洲国家传播始于印度的哪个时代?()
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
下列哪一个不是罗马王政时代的管理机构?()
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

宏远机械厂是一国有企业，该厂于2003年6月1日被债权人申请破产，2003年8月1日人民法院依法宣告其破产，8月10日成立清算组，企业破产时管理的财产和债权人申报的债权情况如下：(1)企业破产时经营管理的财产评估变现价值如下：①第1号房产：
Opticalillusionsarelikemagic,thrillingusbecauseoftheircapacitytorevealthefallibilityofoursenses.Butthere’smo
A．半慢胰岛素锌混悬液B．慢胰岛素锌混悬液C．中性精蛋白锌胰岛素D．低精蛋白锌胰岛素E．精蛋白锌胰岛素
患儿，男，4岁，诊断为脓胸，入院第3天发生呼吸困难，喘憋，胸闷，烦躁，心率快，右下肺叩浊音，右上肺叩鼓音。最可能发生了
A、 B、 C、 D、 E、 A
《招标投标法》规定,报价不得低于成本价,成本价可由()确定。
【2015下】中学生小辉因害怕被教师批评而遵守上课纪律。根据柯尔伯格的道德认知发展阶段理论，小辉的道德发展处于哪个阶段?()
下列加下划线的字词意义不相同的一项是()。
已知y=lnx/x，则y’=____________．
田先生认为，绝大部分笔记本电脑运行速度慢的原因不是CPU性能太差；也不是内存容量太小，而是硬盘速度太慢，给老旧的笔记本电脑换装固态硬盘可以大幅提升使用者的游戏体验。

最新回复(0)

(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。

计算机408

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

佛教向亚洲国家传播始于印度的哪个时代?()

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

下列哪一个不是罗马王政时代的管理机构?()

Opticalillusionsarelikemagic,thrillingusbecauseoftheircapacitytorevealthefallibilityofoursenses.Butthere’smo

A．半慢胰岛素锌混悬液B．慢胰岛素锌混悬液C．中性精蛋白锌胰岛素D．低精蛋白锌胰岛素E．精蛋白锌胰岛素

患儿，男，4岁，诊断为脓胸，入院第3天发生呼吸困难，喘憋，胸闷，烦躁，心率快，右下肺叩浊音，右上肺叩鼓音。最可能发生了

A、 B、 C、 D、 E、 A

《招标投标法》规定,报价不得低于成本价,成本价可由()确定。

【2015下】中学生小辉因害怕被教师批评而遵守上课纪律。根据柯尔伯格的道德认知发展阶段理论，小辉的道德发展处于哪个阶段?()

下列加下划线的字词意义不相同的一项是()。

已知y=lnx/x，则y’=____________．

田先生认为，绝大部分笔记本电脑运行速度慢的原因不是CPU性能太差；也不是内存容量太小，而是硬盘速度太慢，给老旧的笔记本电脑换装固态硬盘可以大幅提升使用者的游戏体验。

(下图为某操作系统中文件系统的目录结构。请回答以下问题。哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。