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

admin2021-06-10 65

问题某二叉树中共有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
下列函数声明中，错误的是
有如下程序：#includeusingnamespaeestd；classA{public：A(inti){x=i；}voiddispa(){cout
使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******erro
有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改
请打开考生文件夹下的解决方案文件proj3，其中声日月的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sod函数。程序的正确输出应为：排序前：7，1，3，11．6，9，12，10，8
若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。
if（表达式1）语句1else语句2只有A选项是正确的要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是
在下列关键字中，不能用来表示继承方式的是()。

随机试题

动物种群中各个动物的地位具有一定顺序的等级现象称为（　）。
临床最常见的幻觉是
患者，女，68岁，因结肠癌入院，拟行手术治疗。护士执行灌肠时，应为该患者安置的体位是
背景资料：一建筑施工场地，东西长110m。南北宽70m。拟建建筑物首层平面80m×40m，地下2层，地上6/20层，檐口高26/68m，建筑面积约48000m2。施工场地部分临时设施平面布置示意图见图1。图中布置施工临时设施有：现场办公室，木工加工及堆场，
商业信用是指商品购销活动中所发生的信用形式。利用商业信用筹资的主要形式有()。
通常在办公室中()是印章的保管者。
某知识竞赛共50道单项选择题，小李和小王从中各自随机选择48道题作答。问他们未选的两道题相同的概率是：
已知某拟建项目财务净现金流量如下表所示?则该项目的静态投资回收期是(31)年。进行该项目财务评价时，如果动态投资回收期Pt小于计算期n，则财务净现值(32)。(32)
为表建立主索引或候选索引可以保证数据的【】完整性。
SpeakerA:CouldyoureturnthisCDtoJohnwhenyoumeethimonWednesdayattheStudentUnionmeeting?SpeakerB:______

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列函数声明中，错误的是

有如下程序：#includeusingnamespaeestd；classA{public：A(inti){x=i；}voiddispa(){cout

使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******erro

有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改

若MyClass是一个类名，且有如下语句序列MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

if（表达式1）语句1else语句2只有A选项是正确的要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是

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

动物种群中各个动物的地位具有一定顺序的等级现象称为（　）。

临床最常见的幻觉是

患者，女，68岁，因结肠癌入院，拟行手术治疗。护士执行灌肠时，应为该患者安置的体位是

商业信用是指商品购销活动中所发生的信用形式。利用商业信用筹资的主要形式有()。

通常在办公室中()是印章的保管者。

某知识竞赛共50道单项选择题，小李和小王从中各自随机选择48道题作答。问他们未选的两道题相同的概率是：

已知某拟建项目财务净现金流量如下表所示?则该项目的静态投资回收期是(31)年。进行该项目财务评价时，如果动态投资回收期Pt小于计算期n，则财务净现值(32)。(32)

为表建立主索引或候选索引可以保证数据的【】完整性。

SpeakerA:CouldyoureturnthisCDtoJohnwhenyoumeethimonWednesdayattheStudentUnionmeeting?SpeakerB:______

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

二级C

NCRE全国计算机二级

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

下列函数声明中，错误的是

有如下程序：#includeusingnamespaeestd；classA{public：A(inti){x=i；}voiddispa(){cout

使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******erro

有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改

若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

if（表达式1）语句1else语句2只有A选项是正确的要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是

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

动物种群中各个动物的地位具有一定顺序的等级现象称为（ ）。

临床最常见的幻觉是

患者，女，68岁，因结肠癌入院，拟行手术治疗。护士执行灌肠时，应为该患者安置的体位是

商业信用是指商品购销活动中所发生的信用形式。利用商业信用筹资的主要形式有()。

通常在办公室中()是印章的保管者。

某知识竞赛共50道单项选择题，小李和小王从中各自随机选择48道题作答。问他们未选的两道题相同的概率是：

已知某拟建项目财务净现金流量如下表所示?则该项目的静态投资回收期是(31)年。进行该项目财务评价时，如果动态投资回收期Pt小于计算期n，则财务净现值(32)。(32)

为表建立主索引或候选索引可以保证数据的【】完整性。

SpeakerA:CouldyoureturnthisCDtoJohnwhenyoumeethimonWednesdayattheStudentUnionmeeting?SpeakerB:______

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改

若MyClass是一个类名，且有如下语句序列MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

动物种群中各个动物的地位具有一定顺序的等级现象称为（　）。