一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

admin2021-02-22 78

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnarnespaeestd；classMusic{public：voidsetTitle(char*str){strcpy(title，
有如下类定义：classAA{inta；Public：AA(intn＝0)：a(n){}}；classBB：publicAA{public：BB(intn)
请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999CourseNum：12Rec
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
下列数据结构中，属于非线性结构的是()。
有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}
在C++中，实现封装性需借助于()。

随机试题

在克服理性主义模型和渐进主义模型的局限性的过程中，德洛尔提出的综合模型叫()
目标价值基础是指股票、债券等以公司预计的______来确定资本比例。
某天血糖标本测定中有1份标本的测定值是40.5mmol／L，该标本的二氧化碳结合力、尿素和肌酐浓度均在参考范围内出现该结果最可能的原因是
A．月经第5～6日刮宫见子宫内膜分泌反应B．经前2日刮宫见子宫内膜分泌反应不良C．经前3日刮宫见子宫内膜增生期改变D．经前2日刮宫见子宫内膜分泌期改变E．刮宫为蜕膜子宫内膜不规则脱落时．应为
以某年活产数作分母的是某年
中国传统城市土地使用制度存在许多弊端,主要表现为()。
假设上述题干不变，计算新华公司处置该金融资产时影响损益(利润总额)的金额为()万元。
市场约束机制的运行条件有()。
文化应该是多元共生的，中国文化要走向国际社会，首先要了解国外社会的文化_________。为此，中国电影需要开拓更加宽广的_________，寻找更加多元的表达_________。依次填入划横线部分最恰当的一项是()。
软件设计一般划分为两个阶段，两个阶段依次是()。

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnarnespaeestd；classMusic{public：voidsetTitle(char*str){strcpy(title，

有如下类定义：classAA{inta；Public：AA(intn＝0)：a(n){}}；classBB：publicAA{public：BB(intn)

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999CourseNum：12Rec

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

下列数据结构中，属于非线性结构的是()。

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}

在C++中，实现封装性需借助于()。

在克服理性主义模型和渐进主义模型的局限性的过程中，德洛尔提出的综合模型叫()

目标价值基础是指股票、债券等以公司预计的______来确定资本比例。

某天血糖标本测定中有1份标本的测定值是40.5mmol／L，该标本的二氧化碳结合力、尿素和肌酐浓度均在参考范围内出现该结果最可能的原因是

A．月经第5～6日刮宫见子宫内膜分泌反应B．经前2日刮宫见子宫内膜分泌反应不良C．经前3日刮宫见子宫内膜增生期改变D．经前2日刮宫见子宫内膜分泌期改变E．刮宫为蜕膜子宫内膜不规则脱落时．应为

以某年活产数作分母的是某年

中国传统城市土地使用制度存在许多弊端,主要表现为()。

假设上述题干不变，计算新华公司处置该金融资产时影响损益(利润总额)的金额为()万元。

市场约束机制的运行条件有()。

文化应该是多元共生的，中国文化要走向国际社会，首先要了解国外社会的文化_____。为此，中国电影需要开拓更加宽广的_，寻找更加多元的表达_____。依次填入划横线部分最恰当的一项是()。

软件设计一般划分为两个阶段，两个阶段依次是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnarnespaeestd；classMusic{public：voidsetTitle(char*str){strcpy(title，

有如下类定义：classAA{inta；Public：AA(intn＝0)：a(n){}}；classBB：publicAA{public：BB(intn)

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999CourseNum：12Rec

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

下列数据结构中，属于非线性结构的是()。

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}

在C++中，实现封装性需借助于()。

在克服理性主义模型和渐进主义模型的局限性的过程中，德洛尔提出的综合模型叫()

目标价值基础是指股票、债券等以公司预计的______来确定资本比例。

某天血糖标本测定中有1份标本的测定值是40.5mmol／L，该标本的二氧化碳结合力、尿素和肌酐浓度均在参考范围内出现该结果最可能的原因是

A．月经第5～6日刮宫见子宫内膜分泌反应B．经前2日刮宫见子宫内膜分泌反应不良C．经前3日刮宫见子宫内膜增生期改变D．经前2日刮宫见子宫内膜分泌期改变E．刮宫为蜕膜子宫内膜不规则脱落时．应为

以某年活产数作分母的是某年

中国传统城市土地使用制度存在许多弊端,主要表现为()。

假设上述题干不变，计算新华公司处置该金融资产时影响损益(利润总额)的金额为()万元。

市场约束机制的运行条件有()。

文化应该是多元共生的，中国文化要走向国际社会，首先要了解国外社会的文化_________。为此，中国电影需要开拓更加宽广的_________，寻找更加多元的表达_________。依次填入划横线部分最恰当的一项是()。

软件设计一般划分为两个阶段，两个阶段依次是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999CourseNum：12Rec

文化应该是多元共生的，中国文化要走向国际社会，首先要了解国外社会的文化_____。为此，中国电影需要开拓更加宽广的_，寻找更加多元的表达_____。依次填入划横线部分最恰当的一项是()。