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

admin2015-09-15 81

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，释放表单时会引发的事件是(　　)。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
在视图设计器中有、而在查询设计器中没有的选项卡是：
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
下列叙述中正确的是(　　)。
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。
数据库应用系统中的核心问题是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
支持子程序调用的数据结构是（）。

随机试题

休克早期，下列哪一项描述是错误的（）
生产浸出制剂时，粉碎的目的是为了
建筑基坑支护采用重力式水泥土墙，水泥土搅拌桩数量为500根，用钻芯法检测其单轴抗压强度时，检测数量至少为()根。
以下事项中，符合谨慎性原则要求的有()。
邮政企业和快递企业应当及时、妥善处理用户对服务质量提出的异议。用户对处理结果不满意的，可以向邮政管理部门申诉，邮政管理部门应当及时依法处理，并白接到申诉之日起()日内作出答复。
(2018年)2015年4月，甲公司与乙建筑公司(以下简称“乙公司”)签订写字楼建筑工程总承包合同。双方约定：工程造价4000万元，工期一年。合同签订后，甲公司依约先行支付2000万元工程款，剩余2000万元在工程竣工合格后一次付清。2015年5
以下是某老师关于《戏曲与美术——变“脸”》这节美术课的教学片段：【片段1】教师播放川剧《变脸》视频片段，营造情境，带领学生走进中国戏曲文化。教师引导学生思考一个人能变出这么多不同脸谱的原因，由此引出本节课主题——脸谱。【片段2】①脸谱的色彩游戏
①调侃既是一种形式，又是一种方式，但它更是一种眼光，的处世哲学。。②语言的调侃，多半是以作品人物语言的方式出现，或也兼有叙述语言的调侃。③新近文学作品中，人物语言的调侃可谓丰富多彩。普通人的喜怒哀乐，普通人的无可奈何与百无聊赖，以口语、俚
Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin
TheEnglishteacherbecameangry,becauseofher(absent)______fromschoolforseveraldays.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，释放表单时会引发的事件是( )。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

在视图设计器中有、而在查询设计器中没有的选项卡是：

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

下列叙述中正确的是( )。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

数据库应用系统中的核心问题是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

支持子程序调用的数据结构是（）。

休克早期，下列哪一项描述是错误的（）

生产浸出制剂时，粉碎的目的是为了

建筑基坑支护采用重力式水泥土墙，水泥土搅拌桩数量为500根，用钻芯法检测其单轴抗压强度时，检测数量至少为()根。

以下事项中，符合谨慎性原则要求的有()。

邮政企业和快递企业应当及时、妥善处理用户对服务质量提出的异议。用户对处理结果不满意的，可以向邮政管理部门申诉，邮政管理部门应当及时依法处理，并白接到申诉之日起()日内作出答复。

Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin

TheEnglishteacherbecameangry,becauseofher(absent)______fromschoolforseveraldays.

在VisualFoxPro中，释放表单时会引发的事件是(　　)。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

下列叙述中正确的是(　　)。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

数据库应用系统中的核心问题是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。