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

admin2021-09-05 49

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/YOfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是(　　)。
有如下类定义：classB{private:voidfun1(){}protected:voidfun2(){}public:voidfun3(){}
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．epp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel
有如下类定义：classMyClass{public：_________________private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的
有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。
下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。
下列字符串中不能作为C++标识符使用的是()。
如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。
下面不属于软件需求分析阶段主要工作的是()。

随机试题

下列四个腧穴中，针刺法宜采用斜刺的有
男性，46岁，因心悸、胸痛、劳力性呼吸困难数日就诊。心电图示：左心室肥大，Ⅱ、Ⅲ、aVL、aVF导联有病理性Q波。心导管检查示左心室腔与流出道间压差>20mmHg，Brockenbrough现象阳性。诊断是
2009年7月，石家庄市奥龙健身房与广州市健身器械公司签订了一份购销合同。合同中的仲裁条款规定：“因履行合同发生的争议，由双方协商解决；无法协商解决的，由仲裁机构仲裁。”2009年9月，双方发生争议，奥龙健身房向其所在地的石家庄市仲裁委员会递交了仲裁申请书
港航工程混凝土配合比设计中，按耐久性要求，对()有最小值的限制。
甲公司生产A、B、C三种产品，三种产品共用一条生产线，该生产线每月生产能力为12800机器小时，目前已经满负荷运转。为使公司利润最大，公司正在研究如何调整三种产品的生产结构，相关资料如下：(1)公司每月固定制造费用为400000元，每月固定管理费
简析毕加索的《格尔尼卡》。
一项工程心理学想验证三种不同的键盘(A、B、C)对打字效率的影响的研究。有九位打字员参与测试，每位打字员均按照ABC的顺序打印一篇同质性的文章。将打字时间(单位：秒)作为衡量键盘设计优劣的评估标准。该实验是否存在设计上的缺陷?存在的话如何更正?
A、B、C、D、B
Whydidthebossshoutattheman?
Electroniccommunication,duetoitsspeedandbroadcastingability,isfundamentallydifferentfromPaper-basedcommunications

最新回复(0)

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

二级C

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是( )。

有如下类定义：classB{private:voidfun1(){}protected:voidfun2(){}public:voidfun3(){}

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout

有如下类定义：classMyClass{public：_________________private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。

下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。

下列字符串中不能作为C++标识符使用的是()。

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

下面不属于软件需求分析阶段主要工作的是()。

下列四个腧穴中，针刺法宜采用斜刺的有

男性，46岁，因心悸、胸痛、劳力性呼吸困难数日就诊。心电图示：左心室肥大，Ⅱ、Ⅲ、aVL、aVF导联有病理性Q波。心导管检查示左心室腔与流出道间压差>20mmHg，Brockenbrough现象阳性。诊断是

港航工程混凝土配合比设计中，按耐久性要求，对()有最小值的限制。

简析毕加索的《格尔尼卡》。

A、B、C、D、B

Whydidthebossshoutattheman?

Electroniccommunication,duetoitsspeedandbroadcastingability,isfundamentallydifferentfromPaper-basedcommunications

在软件开发中，需求分析阶段产生的主要文档是(　　)。

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。