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

admin2020-06-29 82

问题某二叉树共有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/T6yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

计算数列第n项的函数定义如下：inta(intn){if(n==0)return0;elseif(n==1)return1;elseif
若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
在数据库系统中，数据模型包括概念模型、逻辑模型和
软件需求分析阶段的主要任务是
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是
下列选项中不属于面向对象程序设计特征的是()。
下列选项中不属于面向对象程序设计特征的是()。

随机试题

下列关于残余法的运用，说法错误的是【】
男性，68岁，因右下肺癌行右下肺叶切除术，术后拔除胸腔引流指征正确的是
在吸烟与肺癌关系的病例对照研究中，已知性别与吸烟有关，不同性别发生肺癌的频率不同，在研究中对照组中女性占80％，男性占20％，而病例组女性占20％，男性占80％，这可能会造成
男性，40岁，急性肠梗阻2天，反复大量呕吐胃内容物，伴乏力，尿少，肢端湿冷，查体：脉搏细速118次/分；血压70/50mmHg，皮肤干燥，眼窝内陷，血清钠135mmol/L。
A、利湿退黄B、行气止痛C、凉血通淋D、利湿通淋E、行血化滞香连丸除清热化湿外，还可
关于刑事附带民事诉讼的表述，下列哪项说法是正确的?
我国从()开始终止建都域的夜禁和里坊制度。
Excitement,fatigue,andanxietycanallbedetectedfromsomeone’sblinks,accordingtopsychologistJohnStern【1】WashingtonUn
WhenthePortuguesebegantradingwithChinaintheearly1500s,【C1】______wasoneoftheluxurygoodstheycarriedhomeintheir
A、Thebehavioralpatternofchildrenatdifferenttime.B、Theinfluenceofenvironmentonachild’sbehavior.C、Theimpactofob

最新回复(0)

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

二级C

NCRE全国计算机二级

计算数列第n项的函数定义如下：inta(intn){if(n==0)return0;elseif(n==1)return1;elseif

若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是

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

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

在数据库系统中，数据模型包括概念模型、逻辑模型和

软件需求分析阶段的主要任务是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

下列选项中不属于面向对象程序设计特征的是()。

下列选项中不属于面向对象程序设计特征的是()。

下列关于残余法的运用，说法错误的是【】

男性，68岁，因右下肺癌行右下肺叶切除术，术后拔除胸腔引流指征正确的是

在吸烟与肺癌关系的病例对照研究中，已知性别与吸烟有关，不同性别发生肺癌的频率不同，在研究中对照组中女性占80％，男性占20％，而病例组女性占20％，男性占80％，这可能会造成

男性，40岁，急性肠梗阻2天，反复大量呕吐胃内容物，伴乏力，尿少，肢端湿冷，查体：脉搏细速118次/分；血压70/50mmHg，皮肤干燥，眼窝内陷，血清钠135mmol/L。

A、利湿退黄B、行气止痛C、凉血通淋D、利湿通淋E、行血化滞香连丸除清热化湿外，还可

关于刑事附带民事诉讼的表述，下列哪项说法是正确的?

我国从()开始终止建都域的夜禁和里坊制度。

Excitement,fatigue,andanxietycanallbedetectedfromsomeone’sblinks,accordingtopsychologistJohnStern【1】WashingtonUn

WhenthePortuguesebegantradingwithChinaintheearly1500s,【C1】______wasoneoftheluxurygoodstheycarriedhomeintheir

A、Thebehavioralpatternofchildrenatdifferenttime.B、Theinfluenceofenvironmentonachild’sbehavior.C、Theimpactofob