一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2014-04-21 30

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、229
C、230
D、231

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

转载请注明原文地址:https://jikaoti.com/ti/BVX0FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
用DIMENSION命令定义数组后，数组各元素的值是
下面表达式中，运算结果为12的是：
下面描述中不属于数据库系统特点的是
软件设计中模块划分应遵循的准则是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
软件设计中划分模块的一个准则是(　　)。
软件需求规格说明书的作用不包括
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

A．抑制细菌蛋白质合成B．抑制细菌糖代谢C．干扰细菌核酸代谢D．抑制细菌细胞壁合成E．干扰真菌细胞膜功能喹诺酮类药物的作用机制是()。
SDH帧结构以()μs为帧同步周期。
M公司发生部分经济业务如下：(1)6月1日，“应收账款”账户借方余额为600000元，两个所属明细账户的余额分别为：“X企业”借方余额400000元，“Y企业”借方余额200000元。(2)6月10日，向甲公甸采购材料，按合同规定向甲公司预付货款400
营销管理过程大体分为四个阶段，第一步是(　　)。
债务的期限的，债权人应当确定2个月以上的期限，通知债务人在该期限内履行债务人转让全部合同义务的，下列说法不正确的是()。
魏晋南北朝时期的旅行以士人漫游和宗教旅行为主。()
手机的无线充电技术日趋成熟，方便了我们的生活。下列关于无线充电技术的说法不正确的是()。
我国的有关法律规定，公民具有政治上的行为能力的法定年龄是18岁。()
在旅游者途经和逗留的地方构成接待群体的居民．有权得到旅游者对他们的习俗、宗教和文化的理解和尊重，因为这些都属于人类的共同遗产。他们有权自由地使用自己的旅游资源，同时通过他们的态度和行为，使他们的自然和文化环境得到尊重。为了对这样的理解和尊重提供便利，旅游者
人们发现，大脑两半球对情绪性信息的加工是不对称的，在脑功能指标上存在着偏侧化现象。有两个理论对此加以解释：半球优势假说认为，只有右半球负责对情绪的加工；效价假说认为，不同效价的情绪是由不同的大脑半球进行加工的，右半球主要加工消极情绪，左半球主要加工积极情绪

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级公共基础

NCRE全国计算机二级

在SQLSELECT查询中，为了使查询结果排序必须使用短语( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

用DIMENSION命令定义数组后，数组各元素的值是

下面表达式中，运算结果为12的是：

下面描述中不属于数据库系统特点的是

软件设计中模块划分应遵循的准则是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

软件设计中划分模块的一个准则是( )。

软件需求规格说明书的作用不包括

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

A．抑制细菌蛋白质合成B．抑制细菌糖代谢C．干扰细菌核酸代谢D．抑制细菌细胞壁合成E．干扰真菌细胞膜功能喹诺酮类药物的作用机制是()。

SDH帧结构以()μs为帧同步周期。

营销管理过程大体分为四个阶段，第一步是( )。

债务的期限的，债权人应当确定2个月以上的期限，通知债务人在该期限内履行债务人转让全部合同义务的，下列说法不正确的是()。

魏晋南北朝时期的旅行以士人漫游和宗教旅行为主。()

手机的无线充电技术日趋成熟，方便了我们的生活。下列关于无线充电技术的说法不正确的是()。

我国的有关法律规定，公民具有政治上的行为能力的法定年龄是18岁。()

在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

软件设计中划分模块的一个准则是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

营销管理过程大体分为四个阶段，第一步是(　　)。