某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为( )。

admin2016-11-22 75

问题某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为( )。

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二又树，度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设有如下关系表：则下列操作正确的是()。
在Access数据库中已经建立了"教师"表，若查找"教师编号"是"T00005"或"T00012"的记录，应在查询设计视图的"条件"行中输入
以下关于宏的叙述中，错误的是()。
Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是
下列不属于查询设计视图“设计网格”中的选项是（）。
软件生命周期中，确定软件系统要做什么的阶段是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

平素头晕耳鸣，寐少梦多，与他人争吵后突发口眼喁斜，舌强语謇，半身不遂，舌红苔黄，脉弦滑，治疗选用()(2005年第62；1999年第72题)
从唯物主义历史观的角度看，“识时务者为俊杰”这里的“时务”喻指()
饮食因素致病，易致聚湿、化热、生痰的是
适用于较简单手术需血量较少的自身储血方法是
A．基托与组织不密合，卡环与基牙不贴合B．上下后牙覆盖过小C．咬合早接触，基牙负担过重D．卡环尖过长抵住了邻牙E．卡环体部进入基牙倒凹区可摘局部义齿初戴时，无法就位，其可能原因是()
项目人力资源管理的目的是调动所有项目参与人的积极性。在项目承担组织的内部和外部建立有效的工作机制，以实现()。
下列对有效市场假说描述正确的是()。Ⅰ．在市场上的每个人都是理性的经济人，金融市场上每只股票所代表的各家公司都处于这些理性人的严格监视之下Ⅱ．股票的价格反映了这些理性人的供求的平衡，想买的人正好等于想卖的人Ⅲ．股票的价格也能充分反映该资产的所
2015年1月1日，甲公司将投资性房地产从成本模式转换为公允价值模式计量。甲公司适用的所得税税率为25％，该投资性房地产的原价为40000万元，至转换时点已计提折旧10000万元，未计提减值准备，2015年1月1日，其公允价值为50000万元。甲公司按净利
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
A、 B、 C、 A根据“孩子在睡觉，请把电视的声音调低点。”可知答案为A。

最新回复(0)

某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

设有如下关系表：则下列操作正确的是()。

在Access数据库中已经建立了"教师"表，若查找"教师编号"是"T00005"或"T00012"的记录，应在查询设计视图的"条件"行中输入

以下关于宏的叙述中，错误的是()。

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

下列不属于查询设计视图“设计网格”中的选项是（）。

软件生命周期中，确定软件系统要做什么的阶段是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为()。

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

平素头晕耳鸣，寐少梦多，与他人争吵后突发口眼喁斜，舌强语謇，半身不遂，舌红苔黄，脉弦滑，治疗选用()(2005年第62；1999年第72题)

从唯物主义历史观的角度看，“识时务者为俊杰”这里的“时务”喻指()

饮食因素致病，易致聚湿、化热、生痰的是

适用于较简单手术需血量较少的自身储血方法是

A．基托与组织不密合，卡环与基牙不贴合B．上下后牙覆盖过小C．咬合早接触，基牙负担过重D．卡环尖过长抵住了邻牙E．卡环体部进入基牙倒凹区可摘局部义齿初戴时，无法就位，其可能原因是()

项目人力资源管理的目的是调动所有项目参与人的积极性。在项目承担组织的内部和外部建立有效的工作机制，以实现()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

A、 B、 C、 A根据“孩子在睡觉，请把电视的声音调低点。”可知答案为A。