首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2021-09-06
43
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/TXvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若在窗体设计过程中,命令按钮Command0的事件属性设置如下图所示,则含义是( )。
若"选课成绩"表中成绩为以下六种之一:优秀、良好、中等、及格、不及格和其他,为提高数据输入效率,可以设置字段的属性是
在SQL查询中"GROUPBY"的含义是( )。
在报表中对学生按"学院"分组,若文本框的"控件来源"属性设置为"=count(*)",下列关于该文本框的叙述中,正确的是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
在E-R图中,用来表示实体联系的图形是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
随机试题
Thesecretagentconcealedherrealmission,thereforemanylocalpeoplewere______intothinkingthatshewasagoodperson.
脊髓纵裂常见于
A、心率120~140次/minB、心率110~130次/minC、心率100~120次/minD、心率80~100次/minE、心率70~90次/min学龄前儿童
患者,女性,28岁。因急性阑尾炎在蛛网膜下腔阻滞麻醉下行阑尾切除术。行腰椎穿刺时患者感觉会阴部和左侧下肢有放电感。手术时可能发生的情况是
指出噎膈的基本病理改变是食道狭窄的医家是
患者,女,24岁,已婚。产后1周,小腹隐隐作痛,喜按,恶露量少、色淡,头晕耳鸣,舌淡红苔薄白,脉虚细。其证候是()
张某与婆婆王某素来不和,于是,意图毒死王某。一日,张某听到一个偏方,将味精放入茶里,长期饮用,会导致人中毒,于是照着这样做,结果被人发现。关于甲犯罪形态的分析,下列哪一选项是正确的?()
上海某国内社组团去浙江某地旅游,在漂流时因竹筏撞上山石而发生侧翻,致使2名游客不幸溺水身亡。该事故属于()旅游安全事故。
大千世界真正的统治者是构成我们身体的基因,人类(包括所有生物)除了是暂时幸存于世的机器之外,什么也不是,像汽车那样,是为他人的利益而前进。根据作者的观点,下列哪项判断是错误的?()
如下图所示,在某DHCP客户机上捕获了6个报文,并对第5条报文进行了解析。分析图中信息并回答下列问题。该客户机获取的IP地址是【11】。
最新回复
(
0
)