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

admin2019-07-10 50

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

考虑函数原型voidtest(inta，intb=7，charz=‘*’)，下面的函数调用中，属于不合法调用的是()。
下列叙述中正确的是
以下程序的输出结果是_____。#include＜iostream.h＞classobject{private:intval;public:object();
下面有关重载函数的描述中正确的是
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______。
下列符号中可以用作C++标识符的是()。
下列字符串中可以用作C++语言标识符的是
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

随机试题

酸化实验中，做溶蚀率、破碎率实验时所用的岩屑需在()以下烘干。
请绘制供应科编制材料供应计划的数据流程图，处理过程如下：(1)计算生产材料用量。供应科根据生产科提供的生产计划和工艺科提供的材料消耗定额，计算出各种产品的材料需要量，经分类、合并后，得到生产材料用量表，这个表除保存自用外，还要复制送厂部。
患者，女性，56岁。2天前因“肠梗阻”住院，经治疗后仍有腹痛、呕吐等症状，并有呼吸费力、血压下降、尿少等症状出现，查体腹部膨隆，腹壁张力升高，有肌紧张和反跳痛。此时应重点考虑的检测是
毛果芸香碱滴眼后，对视力的影响是
关于肿瘤抑制基因的叙述，错误的是
根据《建设工程安全生产管理条例》，施工起重机械和整体提升脚手架、模板等自升式架设设施安装、拆卸单位未由专业技术人员现场监督的，处以(　　)的罚款。
根据企业所得税法律制度的规定，下列各项中，应计入应纳税所得额计征企业所得税的是()。
甲公司为大中型煤矿企业，其开采的矿井属于高瓦斯的矿井，按照国家规定该煤炭生产企业按原煤实际产量每吨提取15元安全生产费。2011年11月1日，甲公司“专项储备—安全生产费”科目余额为3000万元。(1)2011年11月份按照原煤实际产量计提安全生产费10
Thehandsoftheclockshowedthatitwastimefordinner.
Thesefactorsinteractintimatelyandcannotbeseparated.

最新回复(0)

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

二级C

NCRE全国计算机二级

考虑函数原型voidtest(inta，intb=7，charz=‘*’)，下面的函数调用中，属于不合法调用的是()。

下列叙述中正确的是

以下程序的输出结果是_____。#include＜iostream.h＞classobject{private:intval;public:object();

下面有关重载函数的描述中正确的是

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______。

下列符号中可以用作C++标识符的是()。

下列字符串中可以用作C++语言标识符的是

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。

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

酸化实验中，做溶蚀率、破碎率实验时所用的岩屑需在()以下烘干。

患者，女性，56岁。2天前因“肠梗阻”住院，经治疗后仍有腹痛、呕吐等症状，并有呼吸费力、血压下降、尿少等症状出现，查体腹部膨隆，腹壁张力升高，有肌紧张和反跳痛。此时应重点考虑的检测是

毛果芸香碱滴眼后，对视力的影响是

关于肿瘤抑制基因的叙述，错误的是

根据《建设工程安全生产管理条例》，施工起重机械和整体提升脚手架、模板等自升式架设设施安装、拆卸单位未由专业技术人员现场监督的，处以( )的罚款。

根据企业所得税法律制度的规定，下列各项中，应计入应纳税所得额计征企业所得税的是()。

Thehandsoftheclockshowedthatitwastimefordinner.

Thesefactorsinteractintimatelyandcannotbeseparated.

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

根据《建设工程安全生产管理条例》，施工起重机械和整体提升脚手架、模板等自升式架设设施安装、拆卸单位未由专业技术人员现场监督的，处以(　　)的罚款。