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

admin2018-10-15 24

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段执行时在屏幕上显示的结果是xl=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1．x2?x1，x2PROCEDUREtestPAR
在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1，7，4，"篮球")?s1
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
在VisualFoxPro中，有关参照完整性的删除规则正确的描述是
在数据库中建立索引的目的是
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1～C10共10条客
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、

随机试题

肝胰壶腹开口于十二指肠
糖尿病酮症酸中毒患者经注射胰岛素及静滴生理盐水后，血糖降低，失水纠正，尿量增多，此时最应注意防止
(一)资料乙公司为增值税一般纳税人，适用的增值税税率为17％。2013年度发生的部分经济业务如下：(1)2月6日，接受A公司投入的原材料，投资合同约定的价值为30万元(不含增值税)，增值税专用发票上注明的增值税税额为5．1万元，该项投资在乙公司注册资本
市场约束的核心是()。
卖方市场是求()供、卖方掌握着主动权的市场。
改革进入深层的利益调整和权力重构阶段，阻力变得越来越大。但是，再硬的骨头也要啃下来，再深的河水也要蹬过去。政府改革的核心是简政放权、转变职能。中央三令五申，实施清单制度，力度不可谓不大，但成效却难以让百姓满意。在不少地方和部门，该放的权力难以放到位，该管的
小明计划考察我国某地地理老师建议他最好把时间安排在8月至10月，要带上墨镜、遮阳帽、防晒霜、羽绒服和防水服等物品。按照老师的建议，小明顺利地完成了考察活动。下图的四幅照片中。由小明在考察地拍摄的是（）。
(2011下集管)进度控制的一个重要作用是______。
Whathashappened?
【C1】______snakes,lizards,andcrocodiles,turtlesbelongtotheclassofanimalscalledreptiles.Theearliestfossilsrecogni

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列程序段执行时在屏幕上显示的结果是xl=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1．x2?x1，x2PROCEDUREtestPAR

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1，7，4，"篮球")?s1

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

在SQLSELECT查询中，为了使查询结果排序必须使用短语

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是

在数据库中建立索引的目的是

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

肝胰壶腹开口于十二指肠

糖尿病酮症酸中毒患者经注射胰岛素及静滴生理盐水后，血糖降低，失水纠正，尿量增多，此时最应注意防止

市场约束的核心是()。

卖方市场是求()供、卖方掌握着主动权的市场。

小明计划考察我国某地地理老师建议他最好把时间安排在8月至10月，要带上墨镜、遮阳帽、防晒霜、羽绒服和防水服等物品。按照老师的建议，小明顺利地完成了考察活动。下图的四幅照片中。由小明在考察地拍摄的是（）。

(2011下集管)进度控制的一个重要作用是______。

Whathashappened?

【C1】______snakes,lizards,andcrocodiles,turtlesbelongtotheclassofanimalscalledreptiles.Theearliestfossilsrecogni