首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设某哈夫曼树中有199个节点，则该哈夫曼树中有( )个叶节点。
设某哈夫曼树中有199个节点，则该哈夫曼树中有( )个叶节点。
admin
2020-01-17
3
问题
设某哈夫曼树中有199个节点，则该哈夫曼树中有( )个叶节点。
选项
A、101
B、100
C、99
D、102
答案
B
解析
哈夫曼树中的节点只有两种，一种是度为0的节点，另一种是度为2的节点。由于哈夫曼树是二叉树，因此可列方程组n
2
=n
0
－1，n
0
+n
2
=199，解得n
0
=100。
转载请注明原文地址:https://kaotiyun.com/show/RKev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
根据《中华人民共和国义务教育法》的规定，下列说法不正确的是（）。
(2017年真题)下列选项所表述内容，包含在“只有理解别人，才能被人理解”中的是()。
“育人为本”思想应用到教学上要求教师要()。
()是世界上第一个测定子午线长度的人。
我国传统表示次序的“天干”共有几个字?()
材料：文人画的艺术境界是痴狂，这个论断似乎不怎么新鲜，但是，中国文人艺术家的痴狂与西方艺术家的痴狂完全是两个概念。在中国文化的早期，痴狂就被当作一种智慧的表现。从人文的角度看，最早的狂人要推接舆。这位狂者的特点，一是看破世事，二是语发真情，三是独往独来
某幼儿园根据幼儿的发展情况将班级分为快班、中班和慢班。对于快班的幼儿安排大量优秀师资和先进设备，而对于慢班的幼儿则给予较少的优良教育资源。该幼儿园的做法违背了素质教育内涵中的()。
2007年11月10日，国务院决定从2008年春季学期起免除()。
如图所示电路中，试列出节点a、b的节点电压方程()。
光复用段层网络应完成光通道适配、光通道终端、光通道交叉连接和对光连接的监控等功能。()
随机试题
尖锐湿疣是一种STD，有发生癌可能性。()
Susan:I’msogladtoseeyou,David.【K1】________hasbeensuchalongtime.Howareyou?David:I’mfine,andyou?Su
一遇感冒发热便给予输液的现象属于
旧水泥混凝土路作为基层加铺沥青混合料面层施工时，应采取措施预防水平变形反射裂缝发生，以下措施正确的是()。
金融衍生工具交易一般只需要支付少量的保证金或权利金就可签订远期大额合约或互换不同的金融工具，这体现出衍生工具具有()特征。
下列各项中，属于我国证券账户的种类有()。Ⅰ．人民币普通股票账户Ⅱ．人民币特种股票账户Ⅲ．证券投资基金账户Ⅳ．权证交易账户
()可以视为生产物流系统的终点，也是销售物流系统的起点。
CCTV2008年青年歌手电视大赛中最为____的变化是，沿袭多年的“通俗唱法”更名为“流行音乐唱法”。
(2015年真题)下列关于法律解释的表述，正确的是
以下说法正确的是()。
最新回复
(
0
)
