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

admin2015-09-18 44

问题某二叉树共有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全国计算机二级

相关试题推荐

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
以下描述中错误的是：
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。
(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1．QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令
算法的空间复杂度是指（）。
VisualFoxPro中APPENDBLANK命令的作用是()。
广域网和局域网连接是通过()来实现的。
《天龙八部》是著名作家金庸的代表作之一，历时4年创作完成。该作品气势磅礴，人物众多。这里给出一个《天龙八部》的网络版本，文件名为“天龙八部一网络版．txt”。问题1：请编写程序，对这个《天龙八部》文本中出现的汉字和标点符号进行统计，字符与出现次数之间用冒

随机试题

《HSE作业指导书》是用来指导生产岗位人员正确操作、规避()的程序文件。
在虚证的治疗中，重视脾胃，长于甘温补中的医家是(　　)在虚证的治疗中，重视肝肾，善用滋阴降火的医家是(　　)
选择性蛋白尿与非选择性蛋白尿的根本区别在于
损害尿道，产生结晶尿和血尿的药物是
根据《水电建设工程质量管理暂行办法》(电水农[1997]220号)，监理单位对工程建设实施过程中设计与施工质量负()。
公司反收购战略中，()不属于保持公司控制权策略。
旅游投诉处理机构处理旅游投诉，应当立案办理，填写《旅游投诉立案表》，并附有关投诉材料，在受理投诉之日起()内，将《旅游投诉受理通知书》和投诉书副本送达被投诉人。
能认识到自己的缺点是不容易的，能改正自己的缺点更不容易。请结合自身经历举例说明。
根据鲁利亚的观点，由边缘系统与脑干网状结构等组成的机能系统是
Millionsofhamburgersareeatenbypeopleineverycorneroftheworldeveryday.TogetherwithhotdogsandCoca-Cola,hamburg

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

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

以下描述中错误的是：

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。

(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1．QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令

算法的空间复杂度是指（）。

VisualFoxPro中APPENDBLANK命令的作用是()。

广域网和局域网连接是通过()来实现的。

《HSE作业指导书》是用来指导生产岗位人员正确操作、规避()的程序文件。

在虚证的治疗中，重视脾胃，长于甘温补中的医家是( )在虚证的治疗中，重视肝肾，善用滋阴降火的医家是( )

选择性蛋白尿与非选择性蛋白尿的根本区别在于

损害尿道，产生结晶尿和血尿的药物是

根据《水电建设工程质量管理暂行办法》(电水农[1997]220号)，监理单位对工程建设实施过程中设计与施工质量负()。

公司反收购战略中，()不属于保持公司控制权策略。

旅游投诉处理机构处理旅游投诉，应当立案办理，填写《旅游投诉立案表》，并附有关投诉材料，在受理投诉之日起()内，将《旅游投诉受理通知书》和投诉书副本送达被投诉人。

能认识到自己的缺点是不容易的，能改正自己的缺点更不容易。请结合自身经历举例说明。

根据鲁利亚的观点，由边缘系统与脑干网状结构等组成的机能系统是

Millionsofhamburgersareeatenbypeopleineverycorneroftheworldeveryday.TogetherwithhotdogsandCoca-Cola,hamburg

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。

在虚证的治疗中，重视脾胃，长于甘温补中的医家是(　　)在虚证的治疗中，重视肝肾，善用滋阴降火的医家是(　　)