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

admin2020-06-29 45

问题某二叉树共有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全国计算机二级

相关试题推荐

有如下程序：#include#includeusingnamespacestd;classPerson{public:Person(string
下列关于函数模板的表述中，正确的是
有如下类定义：classCup{public:voidSetPrice(doubleval){price=val;}private:doublep
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
数据库管理系统是(　　)。
下列字符中，可以出现在合法的C++标识符中的是
下列选项中，正确的C++表达式是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
下面不属于软件需求分析阶段主要工作的是

随机试题

患者症见腹中结块柔软，时聚时散，攻窜胀痛，脘腹胀闷，舌淡苔薄白，脉弦，其诊断是()
A．行气B．缓急C．收敛D．软坚E．燥湿咸味中药的作用是
喹诺酮类药物的抗菌作用机制是
A．乙肝疫苗B．流感疫苗C．麻疹疫苗D．脊髓灰质炎疫苗E．百白破疫苗生后2个月时应接种的疫苗是
居民甲未经任何批准手续建造了一间店面房，并将该店面房卖给乙，乙又将该房出租给丙开饭馆。饭馆开张两个月后，当地土地管理部门以该房建造时未办理报批手续为由，决定予以拆毁。此案中，谁有资格成为行政复议第三人？()
Ieverworkedasatourguide.OnedayIsawadvertisement【M1】______onthenewspaper.Iranupthecompany,and【M2】______Iw
OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthe
下列关于公告与通告的区别表述错误的是()。
2013年全国社会物流总额197．8万亿元，按可比价格计算，同比增长9．5％，增幅比上年回落0．3个百分点。分季度看，1季度增长9．4％，上半年增长9．1％，前三季度增长9．5％，呈现由“稳中趋缓”向“趋稳回升”转变的态势。从构成情况看，工业品物
ECC的准确解释为______。A．错误检查B．错误纠正C．自动错误检查与纠正D．综合性能

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classPerson{public:Person(string

下列关于函数模板的表述中，正确的是

有如下类定义：classCup{public:voidSetPrice(doubleval){price=val;}private:doublep

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

数据库管理系统是( )。

下列字符中，可以出现在合法的C++标识符中的是

下列选项中，正确的C++表达式是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

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

患者症见腹中结块柔软，时聚时散，攻窜胀痛，脘腹胀闷，舌淡苔薄白，脉弦，其诊断是()

A．行气B．缓急C．收敛D．软坚E．燥湿咸味中药的作用是

喹诺酮类药物的抗菌作用机制是

A．乙肝疫苗B．流感疫苗C．麻疹疫苗D．脊髓灰质炎疫苗E．百白破疫苗生后2个月时应接种的疫苗是

Ieverworkedasatourguide.OnedayIsawadvertisement【M1】______onthenewspaper.Iranupthecompany,and【M2】______Iw

OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthe

下列关于公告与通告的区别表述错误的是()。

ECC的准确解释为______。A．错误检查B．错误纠正C．自动错误检查与纠正D．综合性能

数据库管理系统是(　　)。

Ieverworkedasatourguide.OnedayIsawadvertisement【M1】onthenewspaper.Iranupthecompany,and【M2】Iw