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

admin2021-06-10 78

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

相关试题推荐

有如下程序：#includeusingnamespacestd；classTestClass{public：~TestClass0{cout
若x和y是程序中的两个整型变量，则下列if语句中正确的是
在下列关键字中，不能用来表示继承方式的是
下列关于return语句的叙述中，正确的是
请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12
请打开考生文件夹下的解决方案文件proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR***found****”之后的一行语句存在错误。
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Thevalueis10Max
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
下面属于黑盒测试方法的是()。

随机试题

病毒垂直感染的正确概念是()
A．糖正常，氯化物升高，蛋白明显下降，细胞数升高，以中性粒细胞为主B．糖明显下降，氯化物正常，蛋白明显升高，细胞数升高，以中性粒细胞为主C．糖明显下降，氯化物下降，蛋白明显升高，细胞数升高，以淋巴增高为主D．糖正常，氯化物正常，蛋白升高，细胞数升高，
新民主主义的政治是（）
急性血源性骨髓炎，在X线片上出现异常的最早期时间为起病后
小儿感冒易引起惊厥的年龄是
冠桩的长度一般为根长的可保留的牙齿其牙槽骨吸收不能超过根长的
A．阵发性室上性心动过速B．阵发性室性心动过速C．房颤D．早搏E．窦性心动过速
下列各项中，属于其他应收款的有()。
凭证是账务系统最基本最重要的资料来源，其中下列（　　）属于计算机账务系统处理的凭证来源。
下列函数不属于初中数学课程内容的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass{public：~TestClass0{cout

若x和y是程序中的两个整型变量，则下列if语句中正确的是

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

下列关于return语句的叙述中，正确的是

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．Thevalueis10Max

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。

下面属于黑盒测试方法的是()。

病毒垂直感染的正确概念是()

新民主主义的政治是（）

急性血源性骨髓炎，在X线片上出现异常的最早期时间为起病后

小儿感冒易引起惊厥的年龄是

冠桩的长度一般为根长的可保留的牙齿其牙槽骨吸收不能超过根长的

A．阵发性室上性心动过速B．阵发性室性心动过速C．房颤D．早搏E．窦性心动过速

下列各项中，属于其他应收款的有()。

凭证是账务系统最基本最重要的资料来源，其中下列（ ）属于计算机账务系统处理的凭证来源。

下列函数不属于初中数学课程内容的是()。

凭证是账务系统最基本最重要的资料来源，其中下列（　　）属于计算机账务系统处理的凭证来源。