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

admin2015-07-24 53

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

为“课程”表中定义“开课系名”字段的默认值为“中文”，正确的命令是()。
软件是程序、数据和______的集合。
主文件名与表的主文件名相同，并且随表的打开而自动打开，在增加记录或修改索引关键字值时会随着自动更新的索引文件是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资＜=3000AND基本工资＞=1000下列与该语句等价的是(　　)。
删除视图STUDENT的命令是(　　)。
在面向对象方法中，(　　)描述的是具有相似属性与操作的一组对象。
①根据数据库“住宿管理”中的“宿舍”和“学生”表建立一个名为“view1”的视图，该视图包含字段“姓名”“学号”“年龄”“宿舍名称”和“电话”。要求根据“学号”排序(升序)。②建立一个表单，文件名为“bd1”，在表单上显示前面建立的视图“view1
(31)到(35)题使用如下数据表。“班级”表：班级号班级名11信息200801班12信息200802班21计算机200801班22计算机200802班“教师”表：教师编号姓名班级号工资
下列关于属性、方法和事件的叙述中，______是错误的。

随机试题

PeopleunanimouslyagreedthatJohnwouldhaveperformedagreatdealbetterundermore________circumstances．
累次积分dθ∫0cosθf(ρcosθ，ρsinθ)ρdρ采用直角坐标系可表示为()
在Windows操作系统中，显示器的刷新频率值设置过低会()
下述可造成声像图伪像的因素有
女性，38岁。“查体发现尿蛋白1个月”就诊。既往高血压病史3年，未筛查过尿常规，无高血压家族史。患者于3年前在诊所测血压为150／80mmHg，后重复测仍高，未服用药物。1个月前单位体检测血压为150／90mmHg，尿常规示蛋白(++)，RBC10～15／
某男，26岁。感冒2周后出现双下肢近端无力。查体：双上肢肌力3级，双下肢肌力3级，四肢腱反射消失，手套袜子样痛觉减退，双腓肠肌压痛阳性。其原因最可能是()
放线菌病的好发部位是（）
A．7-羟基黄酮B．七叶内酯C．大黄酸D．苦参碱E．葡萄糖醛酸能与碘化铋钾试剂反应生成沉淀的化合物是()。
当概率保证度为95．45％时，抽样平均误差比抽样极限误差()。
方程满足条件y(1)=0的通解为_______。

最新回复(0)

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

二级VF

NCRE全国计算机二级

为“课程”表中定义“开课系名”字段的默认值为“中文”，正确的命令是()。

软件是程序、数据和______的集合。

主文件名与表的主文件名相同，并且随表的打开而自动打开，在增加记录或修改索引关键字值时会随着自动更新的索引文件是()。

有下列二叉树，对此二叉树中序遍历的结果为()。

有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资＜=3000AND基本工资＞=1000下列与该语句等价的是( )。

删除视图STUDENT的命令是( )。

在面向对象方法中，( )描述的是具有相似属性与操作的一组对象。

(31)到(35)题使用如下数据表。“班级”表：班级号班级名11信息200801班12信息200802班21计算机200801班22计算机200802班“教师”表：教师编号姓名班级号工资

下列关于属性、方法和事件的叙述中，______是错误的。

PeopleunanimouslyagreedthatJohnwouldhaveperformedagreatdealbetterundermore________circumstances．

累次积分dθ∫0cosθf(ρcosθ，ρsinθ)ρdρ采用直角坐标系可表示为()

在Windows操作系统中，显示器的刷新频率值设置过低会()

下述可造成声像图伪像的因素有

某男，26岁。感冒2周后出现双下肢近端无力。查体：双上肢肌力3级，双下肢肌力3级，四肢腱反射消失，手套袜子样痛觉减退，双腓肠肌压痛阳性。其原因最可能是()

放线菌病的好发部位是（）

A．7-羟基黄酮B．七叶内酯C．大黄酸D．苦参碱E．葡萄糖醛酸能与碘化铋钾试剂反应生成沉淀的化合物是()。

当概率保证度为95．45％时，抽样平均误差比抽样极限误差()。

方程满足条件y(1)=0的通解为_______。

有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资＜=3000AND基本工资＞=1000下列与该语句等价的是(　　)。

删除视图STUDENT的命令是(　　)。

在面向对象方法中，(　　)描述的是具有相似属性与操作的一组对象。