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

admin2015-07-22 57

问题某二叉树中有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/CyNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；q=(long
设在主函数中有以下定义和函数调用语句，且fun()函数为void类型，请写出fun()函数的首部【】。intmain(){doubles[10][22]；intn；fun(s)；re
定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是
对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是
在C++语言中函数返回值的类型是由()决定的。
下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞
类是一个支持集成的抽象数据类型，而对象是类的【】。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
在算法正确的前提下，评价一个算法的两个标准是【】。

随机试题

A、Itistooexpensiveforanordinaryfamily.B、Itisdangerousasit’sanelectronicdevice.C、Theinformationitprovidesisn
有一工业厂房高低跨排架，低跨跨度15m，高跨跨度为24m，柱间距为6m，该厂房采用预应力钢筋混凝土屋架，屋面采用预应力大型屋面板。车间的纵向全长度为120m，在车间中部60m处设有双柱温度伸缩缝，车间四周的围护墙为240m砖墙。建筑平面及剖面如下图：
某上市公司拟投资新建一个生产项目，委托甲咨询公司开展可行性研究，通过比较A、B两个厂址方案的建设条件、建设投资和运营费用，甲咨询公司推荐了B方案。B方案占用总建设用地面积100000m2，总建筑面积150000m2，建(构)筑物及堆场总占
当发生危及贷款人安全的情形时，借款人应当(　　)。
在俄国亚历山大三世血腥统治的黑暗时代，悲观主义的思想、情绪强烈地影响着俄国的知识分子，柴可夫斯基的()作品就是受其影响的。
为了测定木块与木板之间的动摩擦因数，利用现有的器材：“木板、木块、弹簧秤、刻度尺、秒表、砂桶与砂”，有人设计了下面三种实验方案：(1)增减砂桶内的砂，使木块匀速运动，并测出木块、砂与砂桶的重量；(2)用力F拉木板向左运动，并读出弹簧秤的示数，称出木块的
法人的民事权利能力和民事行为能力，从法人（）时产生。
设试证明：P(A)+P(B)一P(C)≤1．
OnlineShoppingOnlineshoppinghasalotofadvantagesovergoinginpersontotheshops./Shopperscancheckreviewsand
DictationListentothepassage.Forquestions21~25,fillintheblankswiththeexactwordsorphrasesyouhear.Wea

最新回复(0)

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

二级C

NCRE全国计算机二级

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；q=(long

设在主函数中有以下定义和函数调用语句，且fun()函数为void类型，请写出fun()函数的首部【】。intmain(){doubles[10][22]；intn；fun(s)；re

定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

在C++语言中函数返回值的类型是由()决定的。

下面程序的输出是：5.235.23请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞

类是一个支持集成的抽象数据类型，而对象是类的【】。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

在算法正确的前提下，评价一个算法的两个标准是【】。

A、Itistooexpensiveforanordinaryfamily.B、Itisdangerousasit’sanelectronicdevice.C、Theinformationitprovidesisn

当发生危及贷款人安全的情形时，借款人应当(　　)。

在俄国亚历山大三世血腥统治的黑暗时代，悲观主义的思想、情绪强烈地影响着俄国的知识分子，柴可夫斯基的()作品就是受其影响的。

法人的民事权利能力和民事行为能力，从法人（）时产生。

设试证明：P(A)+P(B)一P(C)≤1．

OnlineShoppingOnlineshoppinghasalotofadvantagesovergoinginpersontotheshops./Shopperscancheckreviewsand

DictationListentothepassage.Forquestions21~25,fillintheblankswiththeexactwordsorphrasesyouhear.Wea

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

二级C

NCRE全国计算机二级

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；q=(long

设在主函数中有以下定义和函数调用语句，且fun()函数为void类型，请写出fun()函数的首部【】。intmain(){doubles[10][22]；intn；fun(s)；re

定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

在C++语言中函数返回值的类型是由()决定的。

下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞

类是一个支持集成的抽象数据类型，而对象是类的【】。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

在算法正确的前提下，评价一个算法的两个标准是【】。

A、Itistooexpensiveforanordinaryfamily.B、Itisdangerousasit’sanelectronicdevice.C、Theinformationitprovidesisn

当发生危及贷款人安全的情形时，借款人应当( )。

在俄国亚历山大三世血腥统治的黑暗时代，悲观主义的思想、情绪强烈地影响着俄国的知识分子，柴可夫斯基的()作品就是受其影响的。

法人的民事权利能力和民事行为能力，从法人（）时产生。

设试证明：P(A)+P(B)一P(C)≤1．

OnlineShoppingOnlineshoppinghasalotofadvantagesovergoinginpersontotheshops./Shopperscancheckreviewsand

DictationListentothepassage.Forquestions21~25,fillintheblankswiththeexactwordsorphrasesyouhear.Wea

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；q=(long

下面程序的输出是：5.235.23请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iomanip＞

当发生危及贷款人安全的情形时，借款人应当(　　)。