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

admin2015-09-18 62

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
与"SELECT*FROM学生INTODBFA"等价的语句是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在软件设计中不使用的工具是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
软件需求规格说明书的作用不包括
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使
以下关于二进制整数的定义，正确的是()。

随机试题

下列选项中使用重置成本法计算机器设备评估值的公式正确的有()。
一般来讲，土壤的质地可分为沙土、黏土和_______三大类。
患者，男，50岁，突发昏迷2h。既往有高血压病史。该病变最常发生的部位是
腺垂体功能减退症最早出现的靶腺功能减退是(　　　)
A．少腹逐瘀汤B．生化汤C．清热调血汤D．大黄牡丹皮汤E．大柴胡汤患者产后高热，小腹剧痛，恶露有臭气，大便秘结。治疗应首选()
依照特别行政区基本法的规定，特别行政区的行政长官对以下哪些部门负责?()
“盘存单”需经盘点人员和实物保管人员共同签章方能有效。()
基金公司各机构、部门、岗位职责保持相对独立，基金资产、自有资产、其他资产的运作应当分离，这样体现的是基金管理公司内部控制的()原则。[2015年6月证券真题]
根据以下资料，回答下列问题。2011年，我国商标局共受理商标注册申请1416785件，连续十年位居世界第一。其中商标注册网上申请达804926件，占同期商标注册申请总量的56．8％。国内申请1273827件，外国来华申请量(包括马德里商标国际注册
美国拒绝执行减少二氧化氮排放量的《京都议定书》，惹来欧洲、日本、俄罗斯、中国及联合国秘书长的批评。最近几十个环保组织联手将10万封电子邮件抗议信投到了美国白宫总统电子邮件信箱里，则代表了世界公众舆论对它的谴责和抗议。则下列分析不正确的是：

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

与"SELECT*FROM学生INTODBFA"等价的语句是( )。

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

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在软件设计中不使用的工具是( )。

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

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

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使

以下关于二进制整数的定义，正确的是()。

下列选项中使用重置成本法计算机器设备评估值的公式正确的有()。

一般来讲，土壤的质地可分为沙土、黏土和_______三大类。

患者，男，50岁，突发昏迷2h。既往有高血压病史。该病变最常发生的部位是

腺垂体功能减退症最早出现的靶腺功能减退是( )

A．少腹逐瘀汤B．生化汤C．清热调血汤D．大黄牡丹皮汤E．大柴胡汤患者产后高热，小腹剧痛，恶露有臭气，大便秘结。治疗应首选()

依照特别行政区基本法的规定，特别行政区的行政长官对以下哪些部门负责?()

“盘存单”需经盘点人员和实物保管人员共同签章方能有效。()

基金公司各机构、部门、岗位职责保持相对独立，基金资产、自有资产、其他资产的运作应当分离，这样体现的是基金管理公司内部控制的()原则。[2015年6月证券真题]

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

与"SELECT*FROM学生INTODBFA"等价的语句是(　　)。

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

在软件设计中不使用的工具是(　　)。

腺垂体功能减退症最早出现的靶腺功能减退是(　　　)