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

admin2019-07-10 36

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

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

答案C

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

进行初始化即可自动获得初值0的变量包括()。
有如下程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n+=2;}～Test(){n-=3;
下列关于虚函数的说明中，正确的是()。
若a，b，c1，c2，x，y均是整型变量，正确的switch语句是()。
在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【　】。
下面程序的运行结果为#include＜iostream.h＞voidmain(){chara＝’3’;switch(a){case’3’:cout＜＜"3"
下列关于析构函数的描述中，错误的是()。
下列叙述中，不属于软件需求规格说明书的作用的是
在有n个结点的二叉链表中，值为非空的链域的个数为______。
将E-R图转换到关系模式时，实体与联系都可以表示成()。

随机试题

某企业2012年和2013年的销售净利润率分别为7％和8％，总资产周转率分别为2和1．5，两年的资产负债率相同，与2012年相比，2013年的净资产收益率变动趋势为()。
下列选项中，不属于资源性资产的经济属性的是【】
女患者，产后30天，恶露淋漓不止，量少，色紫黯有块，小腹疼痛拒按。舌紫黯，脉弦涩。宜选
味连根茎横切面的特征有（　　）。
直接继承并大大推进了古希腊建筑成就，开拓了新的建筑领域，丰富了建筑艺术手法，在建筑型制、技术和艺术方面的广泛成就达到了奴隶制时代建筑的最高峰的建筑是()。
小谢正在进行国家理财规划师课程的学习，他和朋友对于理财规划步骤的顺序产生了争议，正确的顺序是()。[2008年5月二级真题]
甲公司是在上海证券交易所上市的钢铁生产企业。甲公司60％以上的铁矿石从巴曲淡水河谷公司进口。甲公司的长期债务中，长期银行借款占80％。下列各项中，属于甲公司在日常经营中面临的市场风险有()。
甲、乙、丙和丁有限责任公司(以下简称“丁公司”)共同决定投资设立一普通合伙企业，在商讨合伙协议时，甲、乙、丙和丁公司分别提出自己的观点。　甲提出：以自有的房屋使用权出资，但不办理过户手续。　乙提出：以自有的机器设备出资，作价金额由全体合伙人确定，无须评
导游人员必须掌握的旅行知识有()。
第二代移动通信的GSM移动通信系统，每个频道采用时分多址接入(TDMA)方式，分为()个时隙。

最新回复(0)

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

二级C

NCRE全国计算机二级

进行初始化即可自动获得初值0的变量包括()。

有如下程序：#include＜iostream＞usingnamespacestd;classTest{public:Test(){n+=2;}～Test(){n-=3;

下列关于虚函数的说明中，正确的是()。

若a，b，c1，c2，x，y均是整型变量，正确的switch语句是()。

在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【 】。

下面程序的运行结果为#include＜iostream.h＞voidmain(){chara＝’3’;switch(a){case’3’:cout＜＜"3"

下列关于析构函数的描述中，错误的是()。

下列叙述中，不属于软件需求规格说明书的作用的是

在有n个结点的二叉链表中，值为非空的链域的个数为______。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

某企业2012年和2013年的销售净利润率分别为7％和8％，总资产周转率分别为2和1．5，两年的资产负债率相同，与2012年相比，2013年的净资产收益率变动趋势为()。

下列选项中，不属于资源性资产的经济属性的是【】

女患者，产后30天，恶露淋漓不止，量少，色紫黯有块，小腹疼痛拒按。舌紫黯，脉弦涩。宜选

味连根茎横切面的特征有（ ）。

直接继承并大大推进了古希腊建筑成就，开拓了新的建筑领域，丰富了建筑艺术手法，在建筑型制、技术和艺术方面的广泛成就达到了奴隶制时代建筑的最高峰的建筑是()。

小谢正在进行国家理财规划师课程的学习，他和朋友对于理财规划步骤的顺序产生了争议，正确的顺序是()。[2008年5月二级真题]

甲公司是在上海证券交易所上市的钢铁生产企业。甲公司60％以上的铁矿石从巴曲淡水河谷公司进口。甲公司的长期债务中，长期银行借款占80％。下列各项中，属于甲公司在日常经营中面临的市场风险有()。

导游人员必须掌握的旅行知识有()。

第二代移动通信的GSM移动通信系统，每个频道采用时分多址接入(TDMA)方式，分为()个时隙。

在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【　】。

味连根茎横切面的特征有（　　）。