某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

admin2021-06-10 72

问题某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

选项 A、64
B、66
C、436
D、434

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
下列函数的运行结果是()。includeintf(inta，intb){intc；if(a＞b)c=1：elseif(a==b)c=0：elsec=-1：return(c)
下列运算符函数中，肯定不属于类Number的成员函数的是
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
请打开考生文件夹下的解决方案文件pro]3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator：，以实现深层复制。要求：补充编制的内容写在“／／********333********”与
已知数组aft的定义如下：intarr[5]＝{1，2，3，4，5)；下列语句中输出结果不是2的是()。
下面不属于软件设计阶段任务的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；
在下列关键字中，不能用来表示继承方式的是()。

随机试题

以下哪项不属于演进性优生措施
7岁患儿，女性，因水肿、尿少半月入院。体检：神清，心肺检查无特殊，肝脾无肿大，颜面及四肢中度水肿，呈凹陷性，过去史无特殊。尿检：蛋白+++，红细胞+/HP，BP16．0/10．7kPa(120/80mmHg)。治疗首选
A．被动运动B．协助主动运动C．主动运动D．阻力运动E．等长运动用外力阻碍患者主动运动，以锻炼其肌肉最大能力的运动
A．周围神经炎B．二重感染C．血液系统损害D．肾脏损害E．过敏性休克庆大霉素最严重的不良反应是
根据支付结算法律制度的规定，下列有关汇兑的表述中，不正确的是()。
某试验的结果如表1.1-1所示，假定事件互不相容。若记事件A=(b，c，d，e)，B=(a，d，e)，则P(A-B)为()。
当有来自同龄人的压力时，个人往往会有上进的动力，向比自己更优秀的目标靠近，但是，过度的同辈压力可能使人攀比，也会给社会带来急功近利、浮躁、拜金等不良风气。处理同辈压力的关键是要懂得________，要学会放得下一些东西。填入画横线部分最恰当的一项是(
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
InCambodia,thechoiceofaspouseisacomplexonefortheyoungmale.Itmayinvolvenotonlyhisparentsandhisfriends,【B
有以下程序　　main(　)　　{　intk=4,n=0;　　　for(;n＜k;)　　　{　n++;　　　　if(n%3!=0)continue;　　　　k--;　}　　printf("%d,%d\n",k,n);

最新回复(0)

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

下列函数的运行结果是()。includeintf(inta，intb){intc；if(a＞b)c=1：elseif(a==b)c=0：elsec=-1：return(c)

下列运算符函数中，肯定不属于类Number的成员函数的是

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

请打开考生文件夹下的解决方案文件pro]3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator：，以实现深层复制。要求：补充编制的内容写在“／／333”与

已知数组aft的定义如下：intarr[5]＝{1，2，3，4，5)；下列语句中输出结果不是2的是()。

下面不属于软件设计阶段任务的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；

在下列关键字中，不能用来表示继承方式的是()。

以下哪项不属于演进性优生措施

7岁患儿，女性，因水肿、尿少半月入院。体检：神清，心肺检查无特殊，肝脾无肿大，颜面及四肢中度水肿，呈凹陷性，过去史无特殊。尿检：蛋白+++，红细胞+/HP，BP16．0/10．7kPa(120/80mmHg)。治疗首选

A．被动运动B．协助主动运动C．主动运动D．阻力运动E．等长运动用外力阻碍患者主动运动，以锻炼其肌肉最大能力的运动

A．周围神经炎B．二重感染C．血液系统损害D．肾脏损害E．过敏性休克庆大霉素最严重的不良反应是

根据支付结算法律制度的规定，下列有关汇兑的表述中，不正确的是()。

某试验的结果如表1.1-1所示，假定事件互不相容。若记事件A=(b，c，d，e)，B=(a，d，e)，则P(A-B)为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

InCambodia,thechoiceofaspouseisacomplexonefortheyoungmale.Itmayinvolvenotonlyhisparentsandhisfriends,【B

有以下程序　　main(　)　　{　intk=4,n=0;　　　for(;n＜k;)　　　{　n++;　　　　if(n%3!=0)continue;　　　　k--;　}　　printf("%d,%d\n",k,n);

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

下列函数的运行结果是()。includeintf(inta，intb){intc；if(a＞b)c=1：elseif(a==b)c=0：elsec=-1：return(c)

下列运算符函数中，肯定不属于类Number的成员函数的是

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

请打开考生文件夹下的解决方案文件pro]3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator：，以实现深层复制。要求：补充编制的内容写在“／／********333********”与

已知数组aft的定义如下：intarr[5]＝{1，2，3，4，5)；下列语句中输出结果不是2的是()。

下面不属于软件设计阶段任务的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；

在下列关键字中，不能用来表示继承方式的是()。

以下哪项不属于演进性优生措施

7岁患儿，女性，因水肿、尿少半月入院。体检：神清，心肺检查无特殊，肝脾无肿大，颜面及四肢中度水肿，呈凹陷性，过去史无特殊。尿检：蛋白+++，红细胞+/HP，BP16．0/10．7kPa(120/80mmHg)。治疗首选

A．被动运动B．协助主动运动C．主动运动D．阻力运动E．等长运动用外力阻碍患者主动运动，以锻炼其肌肉最大能力的运动

A．周围神经炎B．二重感染C．血液系统损害D．肾脏损害E．过敏性休克庆大霉素最严重的不良反应是

根据支付结算法律制度的规定，下列有关汇兑的表述中，不正确的是()。

某试验的结果如表1.1-1所示，假定事件互不相容。若记事件A=(b，c，d，e)，B=(a，d，e)，则P(A-B)为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

InCambodia,thechoiceofaspouseisacomplexonefortheyoungmale.Itmayinvolvenotonlyhisparentsandhisfriends,【B

有以下程序 main( ) { intk=4,n=0; for(;n＜k;) { n++; if(n%3!=0)continue; k--; } printf("%d,%d\n",k,n);

请打开考生文件夹下的解决方案文件pro]3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator：，以实现深层复制。要求：补充编制的内容写在“／／333”与

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；

有以下程序　　main(　)　　{　intk=4,n=0;　　　for(;n＜k;)　　　{　n++;　　　　if(n%3!=0)continue;　　　　k--;　}　　printf("%d,%d\n",k,n);