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

admin2015-12-21 78

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

删除视图myview的命令是(　　)。
设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询没有借阅任何图书的读者信息，不正确的SQL语句是：
下列与修改表结构相关的命令是(　　)。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
软件需求规格说明书的作用不包括
表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

对有关条款的修订，世贸组织规定须经()
A．鹿茸B．牛黄C．蛤蟆油D．蟾酥E．五灵脂药用部位为动物的输卵管的药材是
汽车废气中主要有害物质包括
建设项目投资决策阶段，在技术方案中选择生产方法时应重点关注()。
对会计软件的全套文档资料以及会计软件程序，保管期截止日期是该软件停止使用或有重大更改之后的（）年。
资料(一)凯德证券股份有限公司(以下简称凯德证券)成立于上世纪90年代，是一家综合类全国性证券公司。凯德证券通过多年的发展，在全国60多个城市设立了150余家证券营业部，业务涉及证券经纪、证券自营、证券承销与保荐、证券投资咨询、证券资产管理、直接
某公司甲车间采用滚动预算方法编制制造费用预算。已知2017年分季度的制造费用预算如下(其中间接材料费用忽略不计)：2017年3月31日公司在编制2017年第二季度一2018年第一季度滚动预算时，发现未来的四个季度中将出现以下情况：(1)间接人工费用预
我国确立教育目的的理论依据是()
随着计算机和互联网技术的发展，人类社会进入到一个信息爆炸的时代。互联网深刻地改变了人类社会的生活方式，给人类的交往和信息获取、传播带来了巨大的方便，使地球成为真正的“地球村”。互联网技术创造出来的“虚拟空间”极大地扩张了人们活动的领域和空间，使得信息的发布
FrictionbetweenAmerica’smilitaryanditscivilianoverseersisnothingnew.America’s220-yearexperimentinciviliancontrol

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询没有借阅任何图书的读者信息，不正确的SQL语句是：

下列与修改表结构相关的命令是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

软件需求规格说明书的作用不包括

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对有关条款的修订，世贸组织规定须经()

A．鹿茸B．牛黄C．蛤蟆油D．蟾酥E．五灵脂药用部位为动物的输卵管的药材是

汽车废气中主要有害物质包括

建设项目投资决策阶段，在技术方案中选择生产方法时应重点关注()。

对会计软件的全套文档资料以及会计软件程序，保管期截止日期是该软件停止使用或有重大更改之后的（）年。

我国确立教育目的的理论依据是()

FrictionbetweenAmerica’smilitaryanditscivilianoverseersisnothingnew.America’s220-yearexperimentinciviliancontrol

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

下列与修改表结构相关的命令是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码(　　)。