设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2017-11-28 65

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n0=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列有关析构函数的叙述，错误的是(　　)。
下列各函数的说明中，表示纯虚函数的是(　　)。
下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}
下面的函数模板定义中错误的是
下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas
下列对结构及其变量定义错误的是()。
有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’*’；　　　　执行上面的语句序列输出字符“＄”和“*”的个数分别是(　　)。
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)
一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。

随机试题

对于给定的明文m=“pki”，令明文m中的26个英文字母对应0～25的整数，即a→00，b→01…y→24，z→25。已知n=33，e=3，试用RSA算法写出加密后的密文，并给出相应的加密过程。
与肩关节扫描技术不符的是
A．高蛋白、高热量、高脂肪、高维生素饮食B．低糖、低脂肪、高蛋白、高纤维素饮食C．高蛋白、高糖、高维生素、高钠低钾饮食D．低脂肪、低热量、少盐、粗纤维、富含维生素饮食E．高蛋白、高维生素、低碳水化合物、低脂肪、低盐、富含钾、钙饮食
患者，女性，33岁。因急性肠梗阻呕吐，出现血压偏低、尿少、口渴、脱水征。首先静脉补液的是
以下对贷后管理的期限的表述，正确的是（）
在下列各项中，能够反映上市公司价值最大化目标实现程度的最佳指标是()。
以下不属于房地产间接投资的具体形式的是()。
“十年树木，百年树人”反映了教师劳动的_______。
求∫
己知函数的调用形式“fread(buffer,size，count，fp)；”其中buffer代表的是()。

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C

NCRE全国计算机二级

下列有关析构函数的叙述，错误的是( )。

下列各函数的说明中，表示纯虚函数的是( )。

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}

下面的函数模板定义中错误的是

下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas

下列对结构及其变量定义错误的是()。

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)

一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

对于给定的明文m=“pki”，令明文m中的26个英文字母对应0～25的整数，即a→00，b→01…y→24，z→25。已知n=33，e=3，试用RSA算法写出加密后的密文，并给出相应的加密过程。

与肩关节扫描技术不符的是

患者，女性，33岁。因急性肠梗阻呕吐，出现血压偏低、尿少、口渴、脱水征。首先静脉补液的是

以下对贷后管理的期限的表述，正确的是（）

在下列各项中，能够反映上市公司价值最大化目标实现程度的最佳指标是()。

以下不属于房地产间接投资的具体形式的是()。

“十年树木，百年树人”反映了教师劳动的_______。

求∫

己知函数的调用形式“fread(buffer,size，count，fp)；”其中buffer代表的是()。

下列有关析构函数的叙述，错误的是(　　)。

下列各函数的说明中，表示纯虚函数的是(　　)。

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。