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

admin2020-10-21 20

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数原型longf(doubled)；则在保持语义不变的前提下，可以省略的部分是()。
关系数据模型的三个组成部分中不包括()。
有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②int*p=＆i：／／③*p=＆r；／／④其中会产生编译错误的语句是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的
下列有关函数重载的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*arr，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数
下列符号中可以用作C++标识符的是()。

随机试题

关于重大责任事故罪，下列说法中正确的有()。
A．毛细血管瘤B．神经纤维瘤C．乳头状疣D．脂肪瘤E．皮脂囊肿常对称生长，沿神经干分布多发，可夹杂脂肪、毛细血管的肿瘤是（）
猪巴氏杆菌病急性型的病理变化是
消化性溃疡，常表现
《金融理财师职业道德准则》由以下哪几部分组成()
评估某酒店式公寓在建工程的价值，已知土地是1年前通过招标方式取得的40年土地使用权，预计该酒店式公寓2年后建成出租的月毛租金为50元/平方米，空置率为10%，运营费用为毛租金的40%。该酒店式公寓建成后的年净收益为（）元/平方米。
海洋运输附加险不包括()。
手表定律是指一个人有一只表时，可以知道现在是几点钟，而当他同时拥有两只显示时间不一致的表时却无法确定。两只表并不能告诉一个人更准确的时间，反而会使看表的人失去准确判断时间的信心。根据上述定义，以下选项中所述内容不属于手表定律的是()。
为了支持各种信息的传输，计算机网络必须具有足够的带宽、很好的服务质量与完善的________。
A、Shewouldgototheparty.B、Shecouldnotgototheparty.C、Shewasnotsureyet.D、Shedidn’twanttogo.B本题考查综合归纳能力。对话中，男

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数原型longf(doubled)；则在保持语义不变的前提下，可以省略的部分是()。

关系数据模型的三个组成部分中不包括()。

有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②intp=＆i：／／③p=＆r；／／④其中会产生编译错误的语句是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的

下列有关函数重载的叙述中，错误的是()。

下列符号中可以用作C++标识符的是()。

关于重大责任事故罪，下列说法中正确的有()。

A．毛细血管瘤B．神经纤维瘤C．乳头状疣D．脂肪瘤E．皮脂囊肿常对称生长，沿神经干分布多发，可夹杂脂肪、毛细血管的肿瘤是（）

猪巴氏杆菌病急性型的病理变化是

消化性溃疡，常表现

《金融理财师职业道德准则》由以下哪几部分组成()

海洋运输附加险不包括()。

为了支持各种信息的传输，计算机网络必须具有足够的带宽、很好的服务质量与完善的________。

A、Shewouldgototheparty.B、Shecouldnotgototheparty.C、Shewasnotsureyet.D、Shedidn’twanttogo.B本题考查综合归纳能力。对话中，男

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

二级C

NCRE全国计算机二级

有如下函数原型longf(doubled)；则在保持语义不变的前提下，可以省略的部分是()。

关系数据模型的三个组成部分中不包括()。

有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②int*p=＆i：／／③*p=＆r；／／④其中会产生编译错误的语句是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的

下列有关函数重载的叙述中，错误的是()。

下列符号中可以用作C++标识符的是()。

关于重大责任事故罪，下列说法中正确的有()。

A．毛细血管瘤B．神经纤维瘤C．乳头状疣D．脂肪瘤E．皮脂囊肿常对称生长，沿神经干分布多发，可夹杂脂肪、毛细血管的肿瘤是（）

猪巴氏杆菌病急性型的病理变化是

消化性溃疡，常表现

《金融理财师职业道德准则》由以下哪几部分组成()

海洋运输附加险不包括()。

为了支持各种信息的传输，计算机网络必须具有足够的带宽、很好的服务质量与完善的________。

A、Shewouldgototheparty.B、Shecouldnotgototheparty.C、Shewasnotsureyet.D、Shedidn’twanttogo.B本题考查综合归纳能力。对话中，男

有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②intp=＆i：／／③p=＆r；／／④其中会产生编译错误的语句是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改