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

admin2020-06-29 65

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的招待结果是【　】。#include＜iostream.h＞floattemp;float&fn2(floatr){temp=r*r*3.14；returntemp；}voidmain(){
下列关于继承的描述中，错误的是()。
拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。
下面程序的执行结果是【】。#include＜iostream＞#include＜iomanip＞usingnamespacestd;voidmain(){cout＜＜setfill(’x’)
对于结构中定义的成员，其隐含访问权限为______。
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。
下面关于C++语言的描述错误的是
使用VC6打开考生文件夹下的源程序文件3．cpp，其中定义了类A、A1和A2，其中A1类由A类公有派生，A2类由A1类公有派生。(1)定义类A的构造函数，该构造函数有一个整型的参数x，在构造函数中请将x赋值给数据成员a。请在注释“／／******
下面描述中不属于软件需求分析阶段任务的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

随机试题

焦某，女，45岁。甲状腺肿大伴多汗、多食、消瘦、心悸、烦躁，根据同位素扫描及血T3、T4检查，诊断为甲亢。治疗期间应定期复查()
女性患者，18岁，腹部撞伤1小时，血压120／90mmHg，脉搏100次／分，全腹压痛反跳痛和肌紧张，肝浊音界缩小，移动性浊音可疑，X线显示膈下游离气体。诊断应首先考虑为
女性，65岁，因外伤造成左侧胸部4～7肋骨多处骨折，呼吸时患处可能出现
急性浆液性根尖周炎的临床表现，哪项不对
短暂性脑缺血发作(TIA)的持续时问一般不超过()
在通信电源系统中，联合接地是将()共用一组地网。
市民的痛心呼吁阻止不了城市不断加快的拆除步伐，有些拆除行为到了令人__________的地步，那些欧式建筑在外观上非常漂亮，既不影响正常使用，更对市容市貌构不成“_________”，即便在保暖、防火等方面有所欠缺，也能通过内部改造的方式完成，在这些建筑的
Hairdresser:Howwouldyouliketodoyourhairtoday?Thesamestyleasusual?Mrs.Lee:Ihaveaspecialpartytoattendtonigh
马克思主义最深刻、最全面、最详尽的证明和运用是
•Readthearticleaboutletterofcredit.•Foreachquestion31--40,writeonewordinCAPITALLETTERSonyourAnswerSheet.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的招待结果是【 】。#include＜iostream.h＞floattemp;float&fn2(floatr){temp=r*r*3.14；returntemp；}voidmain(){

下列关于继承的描述中，错误的是()。

拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。

下面程序的执行结果是【】。#include＜iostream＞#include＜iomanip＞usingnamespacestd;voidmain(){cout＜＜setfill(’x’)

对于结构中定义的成员，其隐含访问权限为______。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

下面关于C++语言的描述错误的是

下面描述中不属于软件需求分析阶段任务的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

焦某，女，45岁。甲状腺肿大伴多汗、多食、消瘦、心悸、烦躁，根据同位素扫描及血T3、T4检查，诊断为甲亢。治疗期间应定期复查()

女性患者，18岁，腹部撞伤1小时，血压120／90mmHg，脉搏100次／分，全腹压痛反跳痛和肌紧张，肝浊音界缩小，移动性浊音可疑，X线显示膈下游离气体。诊断应首先考虑为

女性，65岁，因外伤造成左侧胸部4～7肋骨多处骨折，呼吸时患处可能出现

急性浆液性根尖周炎的临床表现，哪项不对

短暂性脑缺血发作(TIA)的持续时问一般不超过()

在通信电源系统中，联合接地是将()共用一组地网。

Hairdresser:Howwouldyouliketodoyourhairtoday?Thesamestyleasusual?Mrs.Lee:Ihaveaspecialpartytoattendtonigh

马克思主义最深刻、最全面、最详尽的证明和运用是

•Readthearticleaboutletterofcredit.•Foreachquestion31--40,writeonewordinCAPITALLETTERSonyourAnswerSheet.

下列程序的招待结果是【　】。#include＜iostream.h＞floattemp;float&fn2(floatr){temp=rr3.14；returntemp；}voidmain(){

•Readthearticleaboutletterofcredit.•Foreachquestion31--40,writeonewordinCAPITALLETTERSonyourAnswerSheet.　