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

admin2018-12-04 36

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在任何类中都有三种访问权限的数据成员，分别是public、private和______。
有以下程序main(){inti=10,j=1;cout＜＜--＜＜","＜＜++j＜＜endl;}执行后输出结果是
下程序的输出结果是main(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:case3:a+=2;case1:case2:a+=3;
派生类构造函数的执行顺序是先执行______的构造函数，然后执行成员对象的构造函数，最后执行______的构造函数。
在C＋＋语言的结构化程序设计中，______是程序的基本组成单元;在C＋＋语言的面向对象设计框架中，______是程序的基本组成单元。
以下叙述中不正确的是
全面支持软件开发过程的软工具集合被称为______。
设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。
下列不属于软件工程的3个要素的是
下列不属于软件工程3个要素的是()。

随机试题

Youcanuseyourowncomputertoconnecttothewifi_______preparedfornotebookcomputers.()
男，18岁。车祸致左下胸受压，伴腹痛、恶心、呕吐急诊入院。查体：面色苍白，四肢湿冷，脉搏130次／分，血压80／50mmHg。腹腔穿刺抽出不凝血。该患者宜首选的治疗措施是
男性，30岁。咽疼、咳嗽、发热，2周后发现尿色红，眼睑浮肿，尿量1000ml／24h。体检：全身皮肤未见皮疹，血压150／100mmHg。化验：尿蛋白(++)，红细胞50～60个／HP，血白蛋白32g／L，血肌酐123μmol／／L。该患者的治疗，下列
甲企业为增值税一般纳税人。2017年1月，甲企业因生产需要，决定用自营方式建造一间材料仓库。相关资料如下：(1)2017年1月5日，购入工程用专项物资20万元，增值税额为3.4万元，该批专项物资已验收入库，款项用银行存款付讫。(2)领用上述专项物资，用
如果进行控制测试的工作量大于进行控制测试所减少的实质性测试的工作量时，则注册会计师应执行控制测试。(　　)
两个以上的物品环绕一个中心组合在一起，两边平衡、重量或吸引力(包括形状、色彩等方面的吸引力)都有同等的分量，使人产生一种宁静的感觉，这就叫作均衡。根据上述定义，下列不属于均衡的是()。
站在中国的立场上，____________从今天已经知道的全部埃及古代精神成果和实用器物看，也没有哪一样会使中国古代朝野欣喜，这就使交流失去了基础；如果兵戎相见，____________，中国皇帝不会远征埃及是确定无疑的．而法老的船队要到中国并战而胜之，也
①3D模拟海啸袭击、解析肝癌细胞样本、大幅提高石油勘探效率……超级计算机的应用成果正日渐走入大众视野②国民经济、科学技术和国防领域的重大应用需求不断引领着超级计算机的发展③超级计算机是指计算速度最快、处理能力最强的计算机，旨在解决一些特
Whatisyourgoalinlife?
Electricityplaysanessentialpartinourlife.Noonecandenythatelectriclightisnecessaryforpeople’slife.However,ca

最新回复(0)

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

二级C

NCRE全国计算机二级

在任何类中都有三种访问权限的数据成员，分别是public、private和______。

有以下程序main(){inti=10,j=1;cout＜＜--＜＜","＜＜++j＜＜endl;}执行后输出结果是

下程序的输出结果是main(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:case3:a+=2;case1:case2:a+=3;

派生类构造函数的执行顺序是先执行的构造函数，然后执行成员对象的构造函数，最后执行的构造函数。

在C＋＋语言的结构化程序设计中，是程序的基本组成单元;在C＋＋语言的面向对象设计框架中，是程序的基本组成单元。

以下叙述中不正确的是

全面支持软件开发过程的软工具集合被称为______。

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。

下列不属于软件工程的3个要素的是

下列不属于软件工程3个要素的是()。

Youcanuseyourowncomputertoconnecttothewifi_______preparedfornotebookcomputers.()

男，18岁。车祸致左下胸受压，伴腹痛、恶心、呕吐急诊入院。查体：面色苍白，四肢湿冷，脉搏130次／分，血压80／50mmHg。腹腔穿刺抽出不凝血。该患者宜首选的治疗措施是

男性，30岁。咽疼、咳嗽、发热，2周后发现尿色红，眼睑浮肿，尿量1000ml／24h。体检：全身皮肤未见皮疹，血压150／100mmHg。化验：尿蛋白(++)，红细胞50～60个／HP，血白蛋白32g／L，血肌酐123μmol／／L。该患者的治疗，下列

如果进行控制测试的工作量大于进行控制测试所减少的实质性测试的工作量时，则注册会计师应执行控制测试。(　　)

两个以上的物品环绕一个中心组合在一起，两边平衡、重量或吸引力(包括形状、色彩等方面的吸引力)都有同等的分量，使人产生一种宁静的感觉，这就叫作均衡。根据上述定义，下列不属于均衡的是()。

Whatisyourgoalinlife?

Electricityplaysanessentialpartinourlife.Noonecandenythatelectriclightisnecessaryforpeople’slife.However,ca

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

二级C

NCRE全国计算机二级

在任何类中都有三种访问权限的数据成员，分别是public、private和______。

有以下程序main(){inti=10,j=1;cout＜＜--＜＜","＜＜++j＜＜endl;}执行后输出结果是

下程序的输出结果是main(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:case3:a+=2;case1:case2:a+=3;

派生类构造函数的执行顺序是先执行______的构造函数，然后执行成员对象的构造函数，最后执行______的构造函数。

在C＋＋语言的结构化程序设计中，______是程序的基本组成单元;在C＋＋语言的面向对象设计框架中，______是程序的基本组成单元。

以下叙述中不正确的是

全面支持软件开发过程的软工具集合被称为______。

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。

下列不属于软件工程的3个要素的是

下列不属于软件工程3个要素的是()。

Youcanuseyourowncomputertoconnecttothewifi_______preparedfornotebookcomputers.()

男，18岁。车祸致左下胸受压，伴腹痛、恶心、呕吐急诊入院。查体：面色苍白，四肢湿冷，脉搏130次／分，血压80／50mmHg。腹腔穿刺抽出不凝血。该患者宜首选的治疗措施是

男性，30岁。咽疼、咳嗽、发热，2周后发现尿色红，眼睑浮肿，尿量1000ml／24h。体检：全身皮肤未见皮疹，血压150／100mmHg。化验：尿蛋白(++)，红细胞50～60个／HP，血白蛋白32g／L，血肌酐123μmol／／L。该患者的治疗，下列

如果进行控制测试的工作量大于进行控制测试所减少的实质性测试的工作量时，则注册会计师应执行控制测试。( )

两个以上的物品环绕一个中心组合在一起，两边平衡、重量或吸引力(包括形状、色彩等方面的吸引力)都有同等的分量，使人产生一种宁静的感觉，这就叫作均衡。根据上述定义，下列不属于均衡的是()。

Whatisyourgoalinlife?

Electricityplaysanessentialpartinourlife.Noonecandenythatelectriclightisnecessaryforpeople’slife.However,ca

派生类构造函数的执行顺序是先执行的构造函数，然后执行成员对象的构造函数，最后执行的构造函数。

在C＋＋语言的结构化程序设计中，是程序的基本组成单元;在C＋＋语言的面向对象设计框架中，是程序的基本组成单元。

如果进行控制测试的工作量大于进行控制测试所减少的实质性测试的工作量时，则注册会计师应执行控制测试。(　　)