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

admin2021-06-10 31

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classTestClass{public：~TestClass0{cout
关于静态成员的描述中，错误的是()。
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
有如下类定义：classNumber{private:staticintnum;};要初始化Number类的静态成员num，应当在后面加上语句：
请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12
请打开考生文件夹下的解决方案文件pmj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B->A->
请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是，()。Samplea[2]，*P=newSample；

随机试题

男性疝内容物可下降至阴囊的疝是(　　)
为保证地籍管理工作的展开，并取得预期的社会和经济效益，地籍管理工作应遵循的原则有()。
施工合同示范文本规定，当合同文件发生矛盾时，应按顺序进行解释。下列排序中正确的是(　　)。
依据《中华人民共和国清洁生产促进法》，建筑工程应当采用节能、节水等有利于环境与资源保护的（）。
根据加涅的观点，下列属于智慧技能的是()。
教师对于自己能否成功完成教学任务的主观判断称为()。
下列行为属于扰乱市场秩序罪的是()。
为对全国实行有效的统治，元世祖在中央设_______，地方设_______，简称“行省”。
数据库系统具有数据的______、整体逻辑结构、物理存储结构等三级模式结构。
Whichistheoldestbridgeintheworld?

最新回复(0)

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

二级C

NCRE全国计算机二级

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

关于静态成员的描述中，错误的是()。

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

有如下类定义：classNumber{private:staticintnum;};要初始化Number类的静态成员num，应当在后面加上语句：

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

请打开考生文件夹下的解决方案文件pmj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B->A->

请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是，()。Samplea[2]，*P=newSample；

男性疝内容物可下降至阴囊的疝是( )

为保证地籍管理工作的展开，并取得预期的社会和经济效益，地籍管理工作应遵循的原则有()。

施工合同示范文本规定，当合同文件发生矛盾时，应按顺序进行解释。下列排序中正确的是( )。

依据《中华人民共和国清洁生产促进法》，建筑工程应当采用节能、节水等有利于环境与资源保护的（）。

根据加涅的观点，下列属于智慧技能的是()。

教师对于自己能否成功完成教学任务的主观判断称为()。

下列行为属于扰乱市场秩序罪的是()。

为对全国实行有效的统治，元世祖在中央设_______，地方设_______，简称“行省”。

数据库系统具有数据的______、整体逻辑结构、物理存储结构等三级模式结构。

Whichistheoldestbridgeintheworld?

男性疝内容物可下降至阴囊的疝是(　　)

施工合同示范文本规定，当合同文件发生矛盾时，应按顺序进行解释。下列排序中正确的是(　　)。

为对全国实行有效的统治，元世祖在中央设_，地方设_，简称“行省”。