设某哈夫曼树中有199个节点，则该哈夫曼树中有( )个叶节点。

admin2020-01-17 27

问题设某哈夫曼树中有199个节点，则该哈夫曼树中有( )个叶节点。

选项 A、101
B、100
C、99
D、102

答案B

解析哈夫曼树中的节点只有两种，一种是度为0的节点，另一种是度为2的节点。由于哈夫曼树是二叉树，因此可列方程组n₂=n₀－1，n₀+n₂=199，解得n₀=100。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

(2014年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。
在某国，10年前放松了对销售拆锁设备的法律限制后，盗窃案发生率急剧上升。因为合法购置的拆锁设备被用于大多数盗窃案，所以重新引入对销售该设备的严格限制将有助于减少该国的盗窃发生率。最有力地支持以上论述的一项是()。
在幼儿的个体发展中，()是幼儿一切发展的基础和前提。
“严禁任何组织和个人向未成年人出售、出租或者以其他方式传播淫秽、暴力、凶杀、恐怖等毒害未成年人的图书、报刊、音像制品。”这反映了我国法律所规定的少年儿童合法权利中的()。
材料：印度的文学家、音乐家泰戈尔对西方音乐文化与印度音乐文化进行比较研究，其认为：相比较西方音乐文化，印度音乐具有一种不可比拟的寂静意境，而西方音乐犹如热闹的白天。印度音乐在表演中，演绎者自始至终以创作视角演绎音乐，而西方音乐是根据乐谱演奏，很少有即兴发
某单位要评出一名优秀员工，群众评议推选出候选人赵、钱、孙、李。赵说：小李业绩突出，当之无愧。钱说：我个人意见，老孙是不二人选。孙说：选小钱和老赵我都赞成。李说：各位做得更好，不能选我。如果赵、钱、孙、李只有一个人的话与结果相符
科学家发现关闭实验鼠肌肉组织中的两个基因会严重限制它们跑动的能力。两个基因控制老鼠骨骼肌(身体中能够控制运动的肌肉)中名为AMPK的蛋白质的合成。这些基因让肌肉能够从糖中制造能量，如果这一过程受到干扰，肌肉中制造能量的线粒体水平较低，肌肉就不能正常工作。因
下述材料为某年亚运会金牌榜总数排名前十的国家或地区以及奖牌榜部分国家或地区的一些数据。根据上述材料，下列叙述错误的是：
深度为k的满二叉树有()个节点。
利用微波通道作为继电保护的通道的优点有()。

随机试题

关于以问题为基础的教学法的教育目标，以下正确的是()
下列属于血液性缺氧的是
某县法院对张某诉李某房屋租赁合同纠纷案作出判决并送达双方当事人，张某和李某在上诉期内均未提起上诉。后该法院发现判决书中某处将支付房租的数额5000元误写成了50000元。法院对此应当如何处理?()
数据安全有多个层次，这些不同层次的安全问题主要涉及()。
为期货公司提供中间介绍业务的机构的期货从业人员不得收付、存取或者划转期货保证金。()
下列关于资产或负债计税基础的表述中，正确的有()。
企业2007年3月购入并投入使用不需要安装设备一台，原值860万元，预计使用年限5年，预计净残值2万元，采用双倍余额递减法计提折旧，则企业在2007年应计提的折旧额为()万元。
Womenoften【1】thatdatingislikeacattle【2】,andapaperjustpublishedinBiologyLettersbyThomasPolletandDanielNettle
微型计算机键盘上的键是
Itwasnotuntiltheaccidenthappened.

最新回复(0)

设某哈夫曼树中有199个节点，则该哈夫曼树中有( )个叶节点。

专业知识

国家电网招聘

(2014年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。

在幼儿的个体发展中，()是幼儿一切发展的基础和前提。

“严禁任何组织和个人向未成年人出售、出租或者以其他方式传播淫秽、暴力、凶杀、恐怖等毒害未成年人的图书、报刊、音像制品。”这反映了我国法律所规定的少年儿童合法权利中的()。

下述材料为某年亚运会金牌榜总数排名前十的国家或地区以及奖牌榜部分国家或地区的一些数据。根据上述材料，下列叙述错误的是：

深度为k的满二叉树有()个节点。

利用微波通道作为继电保护的通道的优点有()。

关于以问题为基础的教学法的教育目标，以下正确的是()

下列属于血液性缺氧的是

某县法院对张某诉李某房屋租赁合同纠纷案作出判决并送达双方当事人，张某和李某在上诉期内均未提起上诉。后该法院发现判决书中某处将支付房租的数额5000元误写成了50000元。法院对此应当如何处理?()

数据安全有多个层次，这些不同层次的安全问题主要涉及()。

为期货公司提供中间介绍业务的机构的期货从业人员不得收付、存取或者划转期货保证金。()

下列关于资产或负债计税基础的表述中，正确的有()。

企业2007年3月购入并投入使用不需要安装设备一台，原值860万元，预计使用年限5年，预计净残值2万元，采用双倍余额递减法计提折旧，则企业在2007年应计提的折旧额为()万元。

Womenoften【1】thatdatingislikeacattle【2】,andapaperjustpublishedinBiologyLettersbyThomasPolletandDanielNettle

微型计算机键盘上的键是

Itwasnotuntiltheaccidenthappened.