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

admin2018-07-17 40

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
提出电磁感应定律的是物理学家()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。
近代日本被迫签订的第一个不平等条约是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现

随机试题

某糖果厂生产两种糖果，A种糖果每箱获利润40元，B种糖果每箱获利润50元，其生产过程分为混合、烹调、包装三道工序，下袁为每箱糖果生产过程中所需平均时间(单位：分钟)每种糖果的生产过程中，混合的设备至多能用12小时，烹调的设备至多能用30小时，包装的设备
竖井的井壁应是耐火极限不低于()的非燃烧体。
某农场拟于2006年初在某河流上游植树造林500公顷，需要各类投资共5000万元。农场将承包该林地并拟于2012年初择伐树木后，将林地无偿移交给地方政府。预计所伐木材销售净收入为每公顷12万元。由于流域水土得到保持，气候环境得到改善，预计流域内3万
社会主义核心价值体系是建设和谐文化的根本，它的基本内容包括()。
张某因犯罪被判处剥夺政治权利3年，在此期间，张某的下列行为中符合法律规定的是()。
党的十九大提出以党的政治建设为统领，全面推进党的政治建设、思想建设、组织建设、作风建设、纪律建设，把制度建设贯穿其中，并特别强调把党的政治建设摆在首位。党的政治建设的首要任务是()
嗅探器改变了网络接口的工作模式，使得网络接口____________。
有职工工资表(职工号、姓名、日期、基本工资、奖金、工资合计)，其中“工资合计”等于同一行数据的“基本工资”与“奖金”之和，在职工工资表中插入一行数据时(设一次只插入一行数据)能实现自动计算“工资合计”列的值的代码是______。A)ALTERTABLE
下列叙述中正确的是
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

最新回复(0)

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

计算机408

学硕统考专业

《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

提出电磁感应定律的是物理学家()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。

近代日本被迫签订的第一个不平等条约是()。

竖井的井壁应是耐火极限不低于()的非燃烧体。

社会主义核心价值体系是建设和谐文化的根本，它的基本内容包括()。

张某因犯罪被判处剥夺政治权利3年，在此期间，张某的下列行为中符合法律规定的是()。

党的十九大提出以党的政治建设为统领，全面推进党的政治建设、思想建设、组织建设、作风建设、纪律建设，把制度建设贯穿其中，并特别强调把党的政治建设摆在首位。党的政治建设的首要任务是()

嗅探器改变了网络接口的工作模式，使得网络接口____________。

下列叙述中正确的是

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

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