某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2021-07-02 55

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1,度为2的结点数为n2，则845=45+n1+n2，且45=n2+1，则n1=756，C选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
有如下类定义和变量定义：classParents{public：intpublicData；private：intprivateData；}；classChildA：publ
下列字符串中，不可以用做C++标识符的是()。
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
按照“后进先出”原则组织数据的数据结构是
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtualvoidf(){cout＜＜1；}void＞＞g(){cout＜＜2；}}；classB：public
属于对象构成成份的是
下列字符串中，正确的C++标识符是()。
软件设计中划分模块的一个准则是()。
算法的空间复杂度是指

随机试题

机架结构放样的内容主要有以下________几个方面。
下面哪种花卉属于水生花卉。（）
患者男性，67岁，高血压病史8年，长期口服利尿剂降压治疗。心电图如图3—6—1所示，应诊断为
患者，女，70岁。糖尿病史20年，一直口服优降糖2．5mgTid和二甲双胍0．25gTid治疗，血糖控制尚可。10天前感冒后发热，并出现恶心、呕吐、意识障碍。查体BMI18．8kg／m2化验尿酮体(++)，FBG28mmol／L，K+3．5mmol
A．布洛芬B．酮康唑C．环孢素D．比沙可啶E．氯化钾
某建筑场地抗震设防烈度为8度，设计基本地震加速度为0．30g，设计地震分组为第一组。场地土层及其剪切波速见下表。建筑结构的自振周期T=0．30s，阻尼比为0．05。请问特征周期Tg和建筑结构的水平地震影响系数a最接近下列哪一选项?(按多遇地震作用考虑)(
下列关于会计科目编码的描述中，正确的是(　　)。
甲、乙两人以相同路线前往离学校12千米的地方参加植树活动，甲、乙两人前往目的地所行驶的路程S(千米)随时间t(分)变化的函数图象如图所示，则每分钟乙比甲多行驶的路程是()。
A、 B、 C、 D、 A
Inancienttimespeoplewhowerethoughttohavetheabilityto______dreamswerelikelytobehighlyrespected.

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级C

NCRE全国计算机二级

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

有如下类定义和变量定义：classParents{public：intpublicData；private：intprivateData；}；classChildA：publ

下列字符串中，不可以用做C++标识符的是()。

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

按照“后进先出”原则组织数据的数据结构是

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtualvoidf(){cout＜＜1；}void＞＞g(){cout＜＜2；}}；classB：public

属于对象构成成份的是

下列字符串中，正确的C++标识符是()。

软件设计中划分模块的一个准则是()。

算法的空间复杂度是指

机架结构放样的内容主要有以下________几个方面。

下面哪种花卉属于水生花卉。（）

患者男性，67岁，高血压病史8年，长期口服利尿剂降压治疗。心电图如图3—6—1所示，应诊断为

患者，女，70岁。糖尿病史20年，一直口服优降糖2．5mgTid和二甲双胍0．25gTid治疗，血糖控制尚可。10天前感冒后发热，并出现恶心、呕吐、意识障碍。查体BMI18．8kg／m2化验尿酮体(++)，FBG28mmol／L，K+3．5mmol

A．布洛芬B．酮康唑C．环孢素D．比沙可啶E．氯化钾

下列关于会计科目编码的描述中，正确的是( )。

甲、乙两人以相同路线前往离学校12千米的地方参加植树活动，甲、乙两人前往目的地所行驶的路程S(千米)随时间t(分)变化的函数图象如图所示，则每分钟乙比甲多行驶的路程是()。

A、 B、 C、 D、 A

Inancienttimespeoplewhowerethoughttohavetheabilityto______dreamswerelikelytobehighlyrespected.

下列关于会计科目编码的描述中，正确的是(　　)。