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

admin2019-06-07 62

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于this指针的叙述中，正确的是()。
在TestClass类的定义中，对赋值运算符=进行重载。请将画线处缺失的部分补充完整。___________TestClass：：operator=(constTestClass&rhs){if(this==&rhs)return
定义字符指针char*str=“hello”，已知sizeof(str)=4，则strlen(str)=___________。
下列关于类和对象的叙述中，错误的是()。
在下面的4个关键字中用来说明虚函数的是()。
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。
有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(______){Ta;if(x＞y){a=x;
在E－R图中，用来表示实体联系的图形是(　　)。

随机试题

PowerPoint2010中的“视图”这个名词表示______________。
患者男性，55岁，乙肝病史6年，10d前出现阵发性高热、寒战，体温最高达39.5℃，3d前出现右上腹持续性胀痛，伴持续性高热。查体：体温39℃，血压110/60mmHg，脉搏118/min，呼吸25/min，急性面容，巩膜轻度黄染，结膜无苍白，右肺下野呼
临床医生在药物治疗中应遵循的道德要求是
下列关于正常舌象的生理性变异的叙述，错误的是
按重量计算的包装货,如买卖合同未明确规定是按毛重或按净重计算,按惯例,应按毛重计算。()
不论是否存在通货膨胀，在计算利率时都应考虑的有(　　)。
企业缴纳参加职工医疗保险的医疗保险费应通过()账户进行核算。
班主任既通过集体的管理去影响个人，又通过对个人的直接管理影响集体，这样的班级管理模式称为()。
A、 B、 C、 D、 A左边一组三个图形都有相同的白色三角形，并且白色三角形依次以长直角边和短直角边翻转180度；右边一组三个图形都含有白色五角星，其后面的黑色五边形依次变大，并且有旋转。
A、Producegreenfood.B、Wastenofood.C、Quiteatingmeats.D、Growvegetables.C细节推断题。短文最后提到，现在很多人意识到，为了改善环境、帮助人类生存，更多的人必须素食，即放弃

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于this指针的叙述中，正确的是()。

在TestClass类的定义中，对赋值运算符=进行重载。请将画线处缺失的部分补充完整。___________TestClass：：operator=(constTestClass&rhs){if(this==&rhs)return

定义字符指针char*str=“hello”，已知sizeof(str)=4，则strlen(str)=___________。

下列关于类和对象的叙述中，错误的是()。

在下面的4个关键字中用来说明虚函数的是()。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。

有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(______){Ta;if(x＞y){a=x;

在E－R图中，用来表示实体联系的图形是( )。

PowerPoint2010中的“视图”这个名词表示______________。

临床医生在药物治疗中应遵循的道德要求是

下列关于正常舌象的生理性变异的叙述，错误的是

按重量计算的包装货,如买卖合同未明确规定是按毛重或按净重计算,按惯例,应按毛重计算。()

不论是否存在通货膨胀，在计算利率时都应考虑的有( )。

企业缴纳参加职工医疗保险的医疗保险费应通过()账户进行核算。

班主任既通过集体的管理去影响个人，又通过对个人的直接管理影响集体，这样的班级管理模式称为()。

A、 B、 C、 D、 A左边一组三个图形都有相同的白色三角形，并且白色三角形依次以长直角边和短直角边翻转180度；右边一组三个图形都含有白色五角星，其后面的黑色五边形依次变大，并且有旋转。

A、Producegreenfood.B、Wastenofood.C、Quiteatingmeats.D、Growvegetables.C细节推断题。短文最后提到，现在很多人意识到，为了改善环境、帮助人类生存，更多的人必须素食，即放弃

在E－R图中，用来表示实体联系的图形是(　　)。

不论是否存在通货膨胀，在计算利率时都应考虑的有(　　)。