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

admin2020-06-29 63

问题某二叉树共有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://kaotiyun.com/show/Mi8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果为【】。#include＜iostream.h＞voidmain(){cout.fill(’*’)；cout.width(10)；cout＜
在一个函数的定义或声明前加上关键字【】时，该函数就声明为内联函数。
关系数据库的关系演算语言是以【】为基础的DML语言。
下面程序的运行结果为(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　void　main(){　　　　　　　　int　a=1；　　　　　　　　switch(a){　　　　　　　　　　　　case　
有如下程序:#include＜iostream＞usingnamespacestd;classx{protected:inta;public:x(){a=1;}
下列关于继承的描述中，错误的是()。
关系R和S进行自然连接时，要求R和S含有一个或多个公共______。
数据处理的最小单位是
下列对重载函数的描述中，错误的是(　　)。
下列关于队列的叙述中正确的是

随机试题

扭转型室性心动过速阵发性室性心动过速
化脓性关节炎早期诊断中，最有价值的方法是
A．硫色素反应B．三氯化锑反应C．坂口反应D．三氯化铁反应E．糖类的反应下列药物可采用的鉴别方法是维生素C
症见持续发热，脾大，粒细胞减少，骨髓培养伤寒杆菌阳性，其诊断是
某房地产开发企业建造一教师住宅楼出售，取得货币收入2200万元，水泥两车皮(市价折合100万元)。(城建税税率7%，教育费附加3%)建此住宅支付地价款和相关过户手续费800万元，开发成本700万元，其利息支出50万元可以准确计算分摊，该省政府规定的费用扣除
广泛用于非贸易结算，或贸易从属费用的收款的是(　　)。
阅读下面的教学论文(节选)，按照要求答题。我也和穆济波先生一样，不赞成以语文的本身为国文教学的唯一目的。但他似乎将“人的教育”的全副重担子都放在国文教师的两肩上了。似乎要以国文一科的教学代负全部教育的责任了，这是太过了！即如他所举的“本科教学各方面之目的
特邀监督员制度的法律依据有()。
面粉：小麦
鼠标器是当前计算机中常用的

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的执行结果为【】。#include＜iostream.h＞voidmain(){cout.fill(’*’)；cout.width(10)；cout＜

在一个函数的定义或声明前加上关键字【】时，该函数就声明为内联函数。

关系数据库的关系演算语言是以【】为基础的DML语言。

下面程序的运行结果为( )。 #include＜iostream＞ using namespace std； void main(){ int a=1； switch(a){ case

有如下程序:#include＜iostream＞usingnamespacestd;classx{protected:inta;public:x(){a=1;}

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

关系R和S进行自然连接时，要求R和S含有一个或多个公共______。

数据处理的最小单位是

下列对重载函数的描述中，错误的是( )。

下列关于队列的叙述中正确的是

扭转型室性心动过速阵发性室性心动过速

化脓性关节炎早期诊断中，最有价值的方法是

A．硫色素反应B．三氯化锑反应C．坂口反应D．三氯化铁反应E．糖类的反应下列药物可采用的鉴别方法是维生素C

症见持续发热，脾大，粒细胞减少，骨髓培养伤寒杆菌阳性，其诊断是

广泛用于非贸易结算，或贸易从属费用的收款的是( )。

特邀监督员制度的法律依据有()。

面粉：小麦

鼠标器是当前计算机中常用的

下面程序的运行结果为(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　void　main(){　　　　　　　　int　a=1；　　　　　　　　switch(a){　　　　　　　　　　　　case　

下列对重载函数的描述中，错误的是(　　)。

广泛用于非贸易结算，或贸易从属费用的收款的是(　　)。