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

admin2019-06-04 48

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

>=此题考查的是while循环语句和for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各个字符是否相同，for循环结束后，当i>-j表明字符串对称，否则说明不对称。
A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。
A、 B、 C、 D、 D在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=l；}A(i
已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；
友元C++流的输入运算符“>>”和输出运算符“
下面程序的运行结果是1______和2______。　　#include　　#defineN10　　#defines(x)x*x　　#definef(x)(x*x)　　voidmain()　　{inti1,i2;　　i1
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
按照“先进后出”原则组织数据的数据结构是()。
若按功能划分，软件测试的方法可以分为白盒测试方法和___________测试方法。

随机试题

目前大多数流水线都属于()
A．城镇应于1小时内，农村应于6小时内B．城镇应于2小时内，农村应于6小时内C．城镇应于6小时内，农村应于12小时内D．城镇应于12小时内，农村应于12小时内E．24小时内发现乙型病毒性肝炎的患者、病原携带者或疑似患者，通过传染病疫情监测信息系
诱导产妇排尿的方法有
为明确上消化道大出血的病因，首选的辅助检查手段是
根据我国担保法规定，可以设定质押的有()。
一位导游人员在客人都想午休时仍旧不厌其烦地大谈特谈，这一点违背了导游语言的()。
心理学
Learningdisabilitiesareverycommon.They【21】______perhaps10percentofallchildren.Scientistsnowknowthereareman
SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Jetlagis
Robotsareusefulinexploringspacebecausetheycanworkintheconditionswhichexistinspace.Suchrobotsusuallylooklike

最新回复(0)

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

二级C

NCRE全国计算机二级

>=此题考查的是while循环语句和for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各个字符是否相同，for循环结束后，当i>-j表明字符串对称，否则说明不对称。

A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。

A、 B、 C、 D、 D在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=l；}A(i

已知n是一个int型变量，下列语句中错误的是A)longp=newlong[n]；B)longp[n]；C)longp=newlong(n)；D)longp[10]；

友元C++流的输入运算符“>>”和输出运算符“

下面程序的运行结果是1和2。　　#include　　#defineN10　　#defines(x)xx　　#definef(x)(xx)　　voidmain()　　{inti1,i2;　　i1

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

按照“先进后出”原则组织数据的数据结构是()。

若按功能划分，软件测试的方法可以分为白盒测试方法和___________测试方法。

目前大多数流水线都属于()

诱导产妇排尿的方法有

为明确上消化道大出血的病因，首选的辅助检查手段是

根据我国担保法规定，可以设定质押的有()。

一位导游人员在客人都想午休时仍旧不厌其烦地大谈特谈，这一点违背了导游语言的()。

心理学

Learningdisabilitiesareverycommon.They【21】______perhaps10percentofallchildren.Scientistsnowknowthereareman

SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Jetlagis

Robotsareusefulinexploringspacebecausetheycanworkintheconditionswhichexistinspace.Suchrobotsusuallylooklike

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

二级C

NCRE全国计算机二级

>=此题考查的是while循环语句和for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各个字符是否相同，for循环结束后，当i>-j表明字符串对称，否则说明不对称。

A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。

A、 B、 C、 D、 D在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=l；}A(i

已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；

友元C++流的输入运算符“>>”和输出运算符“

下面程序的运行结果是1______和2______。 #include #defineN10 #defines(x)x*x #definef(x)(x*x) voidmain() {inti1,i2; i1

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

按照“先进后出”原则组织数据的数据结构是()。

若按功能划分，软件测试的方法可以分为白盒测试方法和___________测试方法。

目前大多数流水线都属于()

诱导产妇排尿的方法有

为明确上消化道大出血的病因，首选的辅助检查手段是

根据我国担保法规定，可以设定质押的有()。

一位导游人员在客人都想午休时仍旧不厌其烦地大谈特谈，这一点违背了导游语言的()。

心理学

Learningdisabilitiesareverycommon.They【21】______perhaps10percentofallchildren.Scientistsnowknowthereareman

SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Jetlagis

Robotsareusefulinexploringspacebecausetheycanworkintheconditionswhichexistinspace.Suchrobotsusuallylooklike

已知n是一个int型变量，下列语句中错误的是A)longp=newlong[n]；B)longp[n]；C)longp=newlong(n)；D)longp[10]；

下面程序的运行结果是1和2。　　#include　　#defineN10　　#defines(x)xx　　#definef(x)(xx)　　voidmain()　　{inti1,i2;　　i1