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

admin2020-07-30 43

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

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

答案D

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
按照“后进先出”原则组织数据的数据结构是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error*****
有如下定义：intb[10]={1，2；3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

35岁男性患者，患慢性肾炎已4年，加重伴少尿1周。血压180／100mmHg，内生肌酐清除率8.7ml／min，诊断为慢性肾小球肾炎慢性肾衰竭尿毒症期。对上述高危项目应选：择哪一项应急处理措施
可自由通过细胞膜的是
王某，28岁，未产妇，述说平素月经规律，28天一次，每次持续3～4次。其末次月经是2月11日，距今已有8周，现病人感觉疲乏，乳房触痛明显。除以上体征外，护士若考虑该妇女怀孕，其另外的可能的症状或体征是（）
冷凝集素与红细胞结合最好的温度是
大气环境防护距离计算模式是基于估算模式开发的计算模式，此模式主要用于确定()。
大、中城市人民政府应当制定规划，对()限期使用天然气、液化石油气、电或者其他清洁能源。
电算化会计核算流程中的记账特点包括()。
()是目前应用最广泛的传动形式。
证券公司受理向客户融资融券业务申请后，应当办理客户征信，了解客户的身份、财产与收入状况、证券投资经验和风险偏好。客户征信调查内容一般应包括(　　)等。
2005年11月7日，中华人民共和国商务部发布了《酒类流通管理办法》，该《办法》第19条规定：“酒类经营者不得向未成年人销售酒类商品，并应在经营场所显著位置予以明示”；第30条规定：“违反本办法第19条规定的，由商务主管部门或会同有关部门予以警告，责令改正

最新回复(0)

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

二级C

NCRE全国计算机二级

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

按照“后进先出”原则组织数据的数据结构是()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error*****

有如下定义：intb[10]={1，2；3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

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

35岁男性患者，患慢性肾炎已4年，加重伴少尿1周。血压180／100mmHg，内生肌酐清除率8.7ml／min，诊断为慢性肾小球肾炎慢性肾衰竭尿毒症期。对上述高危项目应选：择哪一项应急处理措施

可自由通过细胞膜的是

王某，28岁，未产妇，述说平素月经规律，28天一次，每次持续3～4次。其末次月经是2月11日，距今已有8周，现病人感觉疲乏，乳房触痛明显。除以上体征外，护士若考虑该妇女怀孕，其另外的可能的症状或体征是（）

冷凝集素与红细胞结合最好的温度是

大气环境防护距离计算模式是基于估算模式开发的计算模式，此模式主要用于确定()。

大、中城市人民政府应当制定规划，对()限期使用天然气、液化石油气、电或者其他清洁能源。

电算化会计核算流程中的记账特点包括()。

()是目前应用最广泛的传动形式。

证券公司受理向客户融资融券业务申请后，应当办理客户征信，了解客户的身份、财产与收入状况、证券投资经验和风险偏好。客户征信调查内容一般应包括( )等。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**error*

证券公司受理向客户融资融券业务申请后，应当办理客户征信，了解客户的身份、财产与收入状况、证券投资经验和风险偏好。客户征信调查内容一般应包括(　　)等。