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

admin2019-07-10 53

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

相关试题推荐

下面程序的运行结果为()。#include＜iostream＞usingnamespacestd;voidmain(){for(inta=0,x=0;!x&&a＜=10;a++);cout
下列数据结构中，能够按照“先进后出”原则存取数据的是
若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。
有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}
执行如下程序将输出():#include＜iostream＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";fun();}voi
有下列二叉树，对此二叉树前序遍历的结果为()。
设有以下说明语句：typedefstruct{intn；charch[8]；}PER；则下面叙述中，正确的是()。
树是结点的集合，它的根结点的数目是()。
根据程序中的注释将下列缺失部分补充完整。classA{char*a;public：A()：a(0){}A(char*aa){／／把aa所指字符串复制给a所指向的存储空间a=【】
软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【】阶段产生“软件需求规格说明书”。

随机试题

详述公文管理信息系统实现的方式中，单机方式与网络方式有何区别。
影响行为的因素主要包括（）
转录起始于DNA模板上的特定部位，该部位称为转录起始位点，能够被RNA聚合酶识别，从而调控转录的过程的一段特殊序列称为启动子，下列关于启动子的说法不正确的是
男，24岁，吸烟，近1年来右下肢行走后疼痛，休息后好转，出现间歇性跛行。近1个月来．，右脚趾变黑、皱缩、失去知觉，此种病变是
学校组织一次食品安全调查活动。由你来负责。你怎么组织?
下列行为中，应以非国家工作人员受贿罪定罪处罚的是()(2014年一专一第14题)
MFNS
形而上学否定观主张，否定是
已知函数f(x，y，z)＝x3y2z及方程x＋y＋z—3＋e—3＝e—(x＋y＋z)，(*)(I)如果x＝x(y，z)是由方程(*)确定的隐函数满足x(1，1)＝1，又u＝fx(y，z)，y，z)，求(Ⅱ)如果z＝z(x，y)是由方程(*)确定的隐函
Whohasgotapencil?

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果为()。#include＜iostream＞usingnamespacestd;voidmain(){for(inta=0,x=0;!x&&a＜=10;a++);cout

下列数据结构中，能够按照“先进后出”原则存取数据的是

若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}

执行如下程序将输出():#include＜iostream＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";fun();}voi

有下列二叉树，对此二叉树前序遍历的结果为()。

设有以下说明语句：typedefstruct{intn；charch[8]；}PER；则下面叙述中，正确的是()。

树是结点的集合，它的根结点的数目是()。

根据程序中的注释将下列缺失部分补充完整。classA{chara;public：A()：a(0){}A(charaa){／／把aa所指字符串复制给a所指向的存储空间a=【】

软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【】阶段产生“软件需求规格说明书”。

详述公文管理信息系统实现的方式中，单机方式与网络方式有何区别。

影响行为的因素主要包括（）

转录起始于DNA模板上的特定部位，该部位称为转录起始位点，能够被RNA聚合酶识别，从而调控转录的过程的一段特殊序列称为启动子，下列关于启动子的说法不正确的是

男，24岁，吸烟，近1年来右下肢行走后疼痛，休息后好转，出现间歇性跛行。近1个月来．，右脚趾变黑、皱缩、失去知觉，此种病变是

学校组织一次食品安全调查活动。由你来负责。你怎么组织?

下列行为中，应以非国家工作人员受贿罪定罪处罚的是()(2014年一专一第14题)

MFNS

形而上学否定观主张，否定是

已知函数f(x，y，z)＝x3y2z及方程x＋y＋z—3＋e—3＝e—(x＋y＋z)，()(I)如果x＝x(y，z)是由方程()确定的隐函数满足x(1，1)＝1，又u＝fx(y，z)，y，z)，求(Ⅱ)如果z＝z(x，y)是由方程(*)确定的隐函

Whohasgotapencil?

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

二级C

NCRE全国计算机二级

下面程序的运行结果为()。#include＜iostream＞usingnamespacestd;voidmain(){for(inta=0,x=0;!x&&a＜=10;a++);cout

下列数据结构中，能够按照“先进后出”原则存取数据的是

若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}

执行如下程序将输出():#include＜iostream＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";fun();}voi

有下列二叉树，对此二叉树前序遍历的结果为()。

设有以下说明语句：typedefstruct{intn；charch[8]；}PER；则下面叙述中，正确的是()。

树是结点的集合，它的根结点的数目是()。

根据程序中的注释将下列缺失部分补充完整。classA{char*a;public：A()：a(0){}A(char*aa){／／把aa所指字符串复制给a所指向的存储空间a=【】

软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【】阶段产生“软件需求规格说明书”。

详述公文管理信息系统实现的方式中，单机方式与网络方式有何区别。

影响行为的因素主要包括（）

转录起始于DNA模板上的特定部位，该部位称为转录起始位点，能够被RNA聚合酶识别，从而调控转录的过程的一段特殊序列称为启动子，下列关于启动子的说法不正确的是

男，24岁，吸烟，近1年来右下肢行走后疼痛，休息后好转，出现间歇性跛行。近1个月来．，右脚趾变黑、皱缩、失去知觉，此种病变是

学校组织一次食品安全调查活动。由你来负责。你怎么组织?

下列行为中，应以非国家工作人员受贿罪定罪处罚的是()(2014年一专一第14题)

MFNS

形而上学否定观主张，否定是

已知函数f(x，y，z)＝x3y2z及方程x＋y＋z—3＋e—3＝e—(x＋y＋z)，(*)(I)如果x＝x(y，z)是由方程(*)确定的隐函数满足x(1，1)＝1，又u＝fx(y，z)，y，z)，求(Ⅱ)如果z＝z(x，y)是由方程(*)确定的隐函

Whohasgotapencil?

根据程序中的注释将下列缺失部分补充完整。classA{chara;public：A()：a(0){}A(charaa){／／把aa所指字符串复制给a所指向的存储空间a=【】

已知函数f(x，y，z)＝x3y2z及方程x＋y＋z—3＋e—3＝e—(x＋y＋z)，()(I)如果x＝x(y，z)是由方程()确定的隐函数满足x(1，1)＝1，又u＝fx(y，z)，y，z)，求(Ⅱ)如果z＝z(x，y)是由方程(*)确定的隐函