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

admin2018-10-15 20

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://jikaoti.com/ti/jy50FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设表S中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMSWHEREbBETW
如下描述中正确的是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
查询选修C2课程号的学生姓名，下列SQL语句中错误是
下列二叉树描述中，正确的是()。
在表单设计中，用于控制只有两种取值的字段的控件，最好使用()。
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3．11所示。菜单命令“计算”和“返回”的功能都通过执行过程完成。菜单命令“计算”的功能是
(1)将考生文件夹下的自由表zhiri添加到数据库“住宿浏览”中。(2)建立表“宿舍”和表“学生”之间的关联(两个表的索引已经建立)。。(3)为(2)中建立的关联设置完整性约束，要求：更新规则为“限制”，删除规则为“级联”，插入规则为“忽略”。(4)
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为(）。

随机试题

结合材料回答问题南昆铁路从南宁盆地爬上云贵高原，其高差为1940米，它在有“地质博览，地下迷宫”之称的地质环境中，一路穿过258座隧道，经过476座大中桥梁，桥隧总长占全线总长的近三分之一。在中外铁路史上，是空前的。打通属于九级地震区的草原勘测和
男孩3岁，尚不会独立行走，智力明显落后于同龄儿。体检：表情淡漠，眼睑轻度水肿，鼻梁塌陷，手指粗短，皮肤粗糙，舌大而宽厚，常伸出口外，心率80次／分，腹膨隆。下述哪一项检查对诊断有帮助：()
下列哪种酶为结合酶
症见脘腹胀满，疼痛拒按，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，大便秘结，舌苔厚腻，脉滑，治法为
对电动机绕组及引出线的相间短路，装设相应的保护装置，下列选项中叙述正确的有哪些?()
下列有关管理职能承担部门的表述，正确的是(　　)。
资料一：报关单资料二：提单华阳电业有限公司在投资总额内委托福建机械进出口公司(3506912368)进口一批投资设备(属法定检验检疫货物)，装载该批货物的运输工具于2008年8月29申报进境，2008年8月31华阳电业
下列关于商品的二因素和生产商品的劳动二重性的说法，不正确的是
Couldyouplease______whyyoucan’tcometoattendthemeeting?
Areorganicallygrownfoodsfeebestfoodchoices?Theadvantagesclaimedforsuchfoods【C1】______conventionallygrownfoodpro

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设表S中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMSWHEREbBETW

如下描述中正确的是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

查询选修C2课程号的学生姓名，下列SQL语句中错误是

下列二叉树描述中，正确的是()。

在表单设计中，用于控制只有两种取值的字段的控件，最好使用()。

一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为(）。

男孩3岁，尚不会独立行走，智力明显落后于同龄儿。体检：表情淡漠，眼睑轻度水肿，鼻梁塌陷，手指粗短，皮肤粗糙，舌大而宽厚，常伸出口外，心率80次／分，腹膨隆。下述哪一项检查对诊断有帮助：()

下列哪种酶为结合酶

症见脘腹胀满，疼痛拒按，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，大便秘结，舌苔厚腻，脉滑，治法为

对电动机绕组及引出线的相间短路，装设相应的保护装置，下列选项中叙述正确的有哪些?()

下列有关管理职能承担部门的表述，正确的是( )。

资料一：报关单资料二：提单华阳电业有限公司在投资总额内委托福建机械进出口公司(3506912368)进口一批投资设备(属法定检验检疫货物)，装载该批货物的运输工具于2008年8月29申报进境，2008年8月31华阳电业

下列关于商品的二因素和生产商品的劳动二重性的说法，不正确的是

Couldyouplease______whyyoucan’tcometoattendthemeeting?

Areorganicallygrownfoodsfeebestfoodchoices?Theadvantagesclaimedforsuchfoods【C1】______conventionallygrownfoodpro

下列有关管理职能承担部门的表述，正确的是(　　)。