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

admin2020-10-21 26

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/WVl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

以下关键字不能用来声明类的访问权限的是()。
在面向对象方法中，不属于“对象”基本特点的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout
使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的
在数据流图中，带有箭头的线段表示的是()。
关于this指针的说法不正确的是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／*******

随机试题

患者水肿十余年，反复发作，时轻时重。刻下，小便短少，呕恶频作，头痛头晕，面部烘热，腰膝酸软，手足抽搐，舌红少苔，脉弦细()。
急性颅脑损伤在何种情况下切忌腰穿
按照《企业职工伤亡事故调查分析规则》的规定，下列哪些情况为事故发生的间接原因？（）
下列关于缺陷通知期说法正确的是()。
计算模板、支架和拱架时，除了考虑模板、支架和拱架自重外，还应考虑的设计荷载有()。
党的八届九中全会提出的恢复和调整国民经济的方针是()。
在一国的范围内，任何人的合法行为都无一例外地受法的保护；任何人的违法行为，也都无一例外地受法的制裁。()
Theseopennessmeasuresareequallyimportantinthe______ofpublichealth.
下列选项中，属于唐律“十恶”罪中有关违反封建伦理性犯罪的有()
Choosethecorrectletter,A,B,orC.Thefairwillbeginwitha

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关键字不能用来声明类的访问权限的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

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

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

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

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

在数据流图中，带有箭头的线段表示的是()。

关于this指针的说法不正确的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

患者水肿十余年，反复发作，时轻时重。刻下，小便短少，呕恶频作，头痛头晕，面部烘热，腰膝酸软，手足抽搐，舌红少苔，脉弦细()。

急性颅脑损伤在何种情况下切忌腰穿

按照《企业职工伤亡事故调查分析规则》的规定，下列哪些情况为事故发生的间接原因？（）

下列关于缺陷通知期说法正确的是()。

计算模板、支架和拱架时，除了考虑模板、支架和拱架自重外，还应考虑的设计荷载有()。

党的八届九中全会提出的恢复和调整国民经济的方针是()。

在一国的范围内，任何人的合法行为都无一例外地受法的保护；任何人的违法行为，也都无一例外地受法的制裁。()

Theseopennessmeasuresareequallyimportantinthe______ofpublichealth.

下列选项中，属于唐律“十恶”罪中有关违反封建伦理性犯罪的有()

Choosethecorrectletter,A,B,orC.Thefairwillbeginwitha

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

二级C

NCRE全国计算机二级

以下关键字不能用来声明类的访问权限的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

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

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

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

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

在数据流图中，带有箭头的线段表示的是()。

关于this指针的说法不正确的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

患者水肿十余年，反复发作，时轻时重。刻下，小便短少，呕恶频作，头痛头晕，面部烘热，腰膝酸软，手足抽搐，舌红少苔，脉弦细()。

急性颅脑损伤在何种情况下切忌腰穿

按照《企业职工伤亡事故调查分析规则》的规定，下列哪些情况为事故发生的间接原因？（）

下列关于缺陷通知期说法正确的是()。

计算模板、支架和拱架时，除了考虑模板、支架和拱架自重外，还应考虑的设计荷载有()。

党的八届九中全会提出的恢复和调整国民经济的方针是()。

在一国的范围内，任何人的合法行为都无一例外地受法的保护；任何人的违法行为，也都无一例外地受法的制裁。()

Theseopennessmeasuresareequallyimportantinthe______ofpublichealth.

下列选项中，属于唐律“十恶”罪中有关违反封建伦理性犯罪的有()

Choosethecorrectletter,A,B,orC.Thefairwillbeginwitha

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

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