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

admin2019-05-22 34

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于类、对象、属性和方法的叙述中，错误的是()。
外部变量在文件lCPP中的变量如果也要在文件2CPP中访问，那么该变量要声明为外部变量。
A、 B、 C、 D、 B本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中，生成新的关系。因此，并运算不改变关系表中的属性个数，也不能减少元组个数。两个关系的交运算是包含同时出
A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块
下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=
黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。
白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。
A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。
有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是_____

随机试题

在下列关键字中，不能用来表示继承方式的是
目前，水和肥料都没有在农业中得到最佳使用，传统的植物栽培方法，使大部分水和化学物质，穿过土壤“溜过”根部，与地下水混合。为此，全球农业科技工作者都在寻找可以解决问题的新材料。某大学科研人员开发出一种聚合物水凝胶，该凝胶可作为土壤的“智能”添加剂，有助于避免
简述我国当前教育方针的基本点。
心室壁瘤时，血栓形成的主要原因在于
急性胰腺炎时，血清淀粉酶升高的规律是（）
患者，女性，28岁，症见崩漏不止，色淡质稀，气短神疲，腰膝酸软，舌淡，脉尺微弱。治宜选用
下列关于表面活性剂毒性大小的排列中正确的是()。
对于需要输液的成年人，使用头皮针进行静脉穿刺时优先选择的血管是
我国的股权投资基金行业的自律规则不包括()。
Whowasthemostgiftedofthe"UniversityWits"?

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于类、对象、属性和方法的叙述中，错误的是()。

外部变量在文件lCPP中的变量如果也要在文件2CPP中访问，那么该变量要声明为外部变量。

A、 B、 C、 D、 B本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中，生成新的关系。因此，并运算不改变关系表中的属性个数，也不能减少元组个数。两个关系的交运算是包含同时出

A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块

下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=

黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。

白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。

A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是_____

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

简述我国当前教育方针的基本点。

心室壁瘤时，血栓形成的主要原因在于

急性胰腺炎时，血清淀粉酶升高的规律是（）

患者，女性，28岁，症见崩漏不止，色淡质稀，气短神疲，腰膝酸软，舌淡，脉尺微弱。治宜选用

下列关于表面活性剂毒性大小的排列中正确的是()。

对于需要输液的成年人，使用头皮针进行静脉穿刺时优先选择的血管是

我国的股权投资基金行业的自律规则不包括()。

Whowasthemostgiftedofthe"UniversityWits"?