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

admin2019-07-10 45

问题某二叉树中有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全国计算机二级

相关试题推荐

下列关于类与对象的说法中，不正确的是()。
关于逻辑运算符的说法，正确的是()。
C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为__________。
对于以下带参数的main()函数的第二形参，void　main(int　argc,　______)，不可能的形式是
若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。
下面关于友元的说法中错误的是()
下列语句段输出字符’*’的个数为()。inti=100;while(1){i--;if(i==0)break;cout＜＜’*’;}
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}：则下列叙述中错误的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数

随机试题

A．奇脉B．肝颈静脉回流征阳性C．奇脉、肝颈回流征阳性D．水冲脉、枪击音、脉压增宽E．收缩期喀喇音患者，女，32岁。低热1个月，伴胸闷、气急来院门诊。诊断为心包间皮瘤
细胞水肿的发生机制主要与下列哪种细胞器的功能障碍有关
用回弹法检查混凝土结构强度时，相邻两测点的净距一般不应小于()mm。
原位浇筑沉井施工要点包括（）。
凡属______的施工作业，施工方必须在该项作业开始前24小时，书面通知现场监理机构到位旁站，见证施工过程。
目前在我国尚不存在的基金是(　　)。
下列各项中，不属于增值税征收范围的是()。
心理咨询是要按一定规范进行的有序操作，包括了（）。
近年来，随着地方特色小吃商业价值被充分_________________，经营地方特色小吃的商家越来越多，由此引发地方特色小吃野蛮生长，致使不少地方特色小吃失去原本浓郁的自身特色而_____________。这不仅扰乱了市场秩序，还给地方特色小吃的健康发展
Thecash-for-clunkersprogramturnedouttobeaboonforAsianautomakersandthesmallcarstheyspecializein.WhileAmerican

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于类与对象的说法中，不正确的是()。

关于逻辑运算符的说法，正确的是()。

C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为__________。

对于以下带参数的main()函数的第二形参，void　main(int　argc,　______)，不可能的形式是

若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。

下面关于友元的说法中错误的是()

下列语句段输出字符’’的个数为()。inti=100;while(1){i--;if(i==0)break;cout＜＜’’;}

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}：则下列叙述中错误的是()。

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

A．奇脉B．肝颈静脉回流征阳性C．奇脉、肝颈回流征阳性D．水冲脉、枪击音、脉压增宽E．收缩期喀喇音患者，女，32岁。低热1个月，伴胸闷、气急来院门诊。诊断为心包间皮瘤

细胞水肿的发生机制主要与下列哪种细胞器的功能障碍有关

用回弹法检查混凝土结构强度时，相邻两测点的净距一般不应小于()mm。

原位浇筑沉井施工要点包括（）。

凡属______的施工作业，施工方必须在该项作业开始前24小时，书面通知现场监理机构到位旁站，见证施工过程。

目前在我国尚不存在的基金是(　　)。

下列各项中，不属于增值税征收范围的是()。

心理咨询是要按一定规范进行的有序操作，包括了（）。

近年来，随着地方特色小吃商业价值被充分_____，经营地方特色小吃的商家越来越多，由此引发地方特色小吃野蛮生长，致使不少地方特色小吃失去原本浓郁的自身特色而_。这不仅扰乱了市场秩序，还给地方特色小吃的健康发展

Thecash-for-clunkersprogramturnedouttobeaboonforAsianautomakersandthesmallcarstheyspecializein.WhileAmerican

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

二级C

NCRE全国计算机二级

下列关于类与对象的说法中，不正确的是()。

关于逻辑运算符的说法，正确的是()。

C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为__________。

对于以下带参数的main()函数的第二形参，void main(int argc, ______)，不可能的形式是

若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。

下面关于友元的说法中错误的是()

下列语句段输出字符’*’的个数为()。inti=100;while(1){i--;if(i==0)break;cout＜＜’*’;}

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}：则下列叙述中错误的是()。

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

A．奇脉B．肝颈静脉回流征阳性C．奇脉、肝颈回流征阳性D．水冲脉、枪击音、脉压增宽E．收缩期喀喇音患者，女，32岁。低热1个月，伴胸闷、气急来院门诊。诊断为心包间皮瘤

细胞水肿的发生机制主要与下列哪种细胞器的功能障碍有关

用回弹法检查混凝土结构强度时，相邻两测点的净距一般不应小于()mm。

原位浇筑沉井施工要点包括（）。

凡属______的施工作业，施工方必须在该项作业开始前24小时，书面通知现场监理机构到位旁站，见证施工过程。

目前在我国尚不存在的基金是( )。

下列各项中，不属于增值税征收范围的是()。

心理咨询是要按一定规范进行的有序操作，包括了（）。

Thecash-for-clunkersprogramturnedouttobeaboonforAsianautomakersandthesmallcarstheyspecializein.WhileAmerican

对于以下带参数的main()函数的第二形参，void　main(int　argc,　______)，不可能的形式是

下列语句段输出字符’’的个数为()。inti=100;while(1){i--;if(i==0)break;cout＜＜’’;}

目前在我国尚不存在的基金是(　　)。