首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-28
24
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、23 1
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数:叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/ocBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
下列关于栈的叙述中,正确的是
下列链表中,其逻辑结构属于非线性结构的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
随机试题
A、signalB、passageC、strangeD、geographyA
如何理解“和平与发展是当代社会的两大主题”?
气管右偏,左胸叩诊为实音应考虑( )。
一口水井,在不渗水的情况下,甲抽水机用4小时可将水抽完,乙抽水机用6小时可将水抽完。现用甲、乙两台抽水机同时抽水,但由于渗水,结果用了3小时才将水抽完。问在渗水的情况下,用乙抽水机单独抽,需几小时抽完?()
倒装是一种通过词序颠倒以增强表现力的修辞方式。在格律诗中,有些倒装句是为了迁就格律;有些是为了强调某一形象,加强语气、音节,突出话语的表现力。下列诗句未使用倒装的修辞方式的是()。
某村庄南北两块小麦地里,南面的地施用了生物复合肥,北面的地则没有。收割完小麦测算后发现,南面的地亩产450公斤,北面的地亩产200公斤。由此可见,施用生物复合肥是南北两块地小麦亩产差异较大的原因。 以下哪项如果为真,最能削弱上述结论?
以太网与IEEE802.3网络的相同点是()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。使用“穿越”主题修饰全文。
DearSirorMadam,Wehavebeengivenyouraddressthroughthe(150)oftheAmericanEmbassyinTokyo,andhavethisopportunity
Howmanypeoplehavediedinthedisaster?
最新回复
(
0
)