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

admin2020-10-21 32

问题某二叉树中共有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全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构
下列运算符函数中，肯定不属于类Value的成员函数的是()。
下面不属于需求分析阶段任务的是()。

随机试题

请比较唐朝和宋朝的立法。
社会问题的起因常常是多种多样的，各种因素导致的后果也是多样的，这说明社会问题具有()
A．阴虚内热B．气滞血瘀C．阳虚内寒D．肝气郁结E．气虚血瘀痛经患者经前或经期，小腹胀痛拒按，经行不畅，经色紫黯有块，胸胁、乳房作胀，舌紫黯，证属()。
建设工程施工合同文件包括：①协议书；②投标书；③中标通知书；④合同通用条款；⑤合同专用条款；⑥工程量清单。当各文件对同一事项的解释出现不一致时，优先解释顺序为()
岗位宽度扩大法的形式有()。
2002年底，全国在运管部门登记注册的公路运输汽车达826．3万辆，比上年增加61．9万辆。运力结构继续调整。全国拥有大型运输客车16．1万辆，大型普通运输货车183．5万辆，分别比上年减少0．6万辆和2．6万辆；专用载货汽车16．5万辆，增长30．8
“低碳农业”是以“低消耗、低污染、低排放、高品质、高效益”等“三低、两高”为特征的现代农业，彻底转变农业发展方式，合理高效利用资源和能源，建立清洁能源结构和实施清洁生产，并促进能源和资源利用技术创新、制度创新和可持续发展。显然，低碳农业是低碳经济在农业发展
作者受到外籍经理批评的原因是：作者看到西方在哪一点上与我们不同：
设a＞0，则I=∫—aa=______。
WhenIwasagraduatestudentinbiochemistryatTuftsUniversitySchoolofMedicine,IreadanabridgedversionofMontaigne’s

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构

下列运算符函数中，肯定不属于类Value的成员函数的是()。

下面不属于需求分析阶段任务的是()。

请比较唐朝和宋朝的立法。

社会问题的起因常常是多种多样的，各种因素导致的后果也是多样的，这说明社会问题具有()

A．阴虚内热B．气滞血瘀C．阳虚内寒D．肝气郁结E．气虚血瘀痛经患者经前或经期，小腹胀痛拒按，经行不畅，经色紫黯有块，胸胁、乳房作胀，舌紫黯，证属()。

建设工程施工合同文件包括：①协议书；②投标书；③中标通知书；④合同通用条款；⑤合同专用条款；⑥工程量清单。当各文件对同一事项的解释出现不一致时，优先解释顺序为()

岗位宽度扩大法的形式有()。

作者受到外籍经理批评的原因是：作者看到西方在哪一点上与我们不同：

设a＞0，则I=∫—aa=______。

WhenIwasagraduatestudentinbiochemistryatTuftsUniversitySchoolofMedicine,IreadanabridgedversionofMontaigne’s

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构

下列运算符函数中，肯定不属于类Value的成员函数的是()。

下面不属于需求分析阶段任务的是()。

请比较唐朝和宋朝的立法。

社会问题的起因常常是多种多样的，各种因素导致的后果也是多样的，这说明社会问题具有()

A．阴虚内热B．气滞血瘀C．阳虚内寒D．肝气郁结E．气虚血瘀痛经患者经前或经期，小腹胀痛拒按，经行不畅，经色紫黯有块，胸胁、乳房作胀，舌紫黯，证属()。

建设工程施工合同文件包括：①协议书；②投标书；③中标通知书；④合同通用条款；⑤合同专用条款；⑥工程量清单。当各文件对同一事项的解释出现不一致时，优先解释顺序为()

岗位宽度扩大法的形式有()。

作者受到外籍经理批评的原因是：作者看到西方在哪一点上与我们不同：

设a＞0，则I=∫—aa=______。

WhenIwasagraduatestudentinbiochemistryatTuftsUniversitySchoolofMedicine,IreadanabridgedversionofMontaigne’s

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。