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

admin2018-12-04 106

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

相关试题推荐

下列程序的输出结果为()。#include＜iostream.h＞classTestClass{public:TestClass(){val++;}staticintval;};
有如下程序：#include＜iostream＞usingnamespacestd；classDA{intk；public：DA(intx＝1)：k(x){}～DA(){cout＜＜k；}
一个C++程序由函数A()，B()，C()和函数P()构成，在函数A()中分别调用了函数B()和函数C()，在函数B()中调用了函数A()，且在函数P()中也调用了函数A()，则可以说
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
将一个函数声明为一个类的友元函数必须使用关键字______。
下列叙述中，不属于软件需求规格说明书的作用的是()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
结构化程序设计主要强调的是
全面支持软件开发过程的软工具集合被称为______。
数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和

随机试题

女性，17岁。颈部肿大1年，无怕热、多食、易激动。查体：脉率、血压正常，甲状腺弥漫性肿大，质地柔软，未触及结节，表面光滑。采用的最佳治疗措施是
A．Ⅰ度烧伤B．浅Ⅱ度烧伤C．深Ⅱ度烧伤D．Ⅲ度烧伤E．轻度烧伤剧痛和感觉过敏，皮温增高的是
患者，男，55岁。高血压5余年，左侧身体感觉障碍，考虑为腔隙性梗死可能性大。为进一步明确诊断，最有效的检查方法是
监理单位在施工准备阶段的监理工作主要包括(　　)。
关于上海证券交易所B股交易的交收,下列说法中,正确的是()。
某化妆品有限公司系生产A系列化妆品和B系列护肤护发品的增值税一般纳税人，2009年10月发生以下各项业务：(1)用生产成本为10000元的350盒A系列化妆品换取原材料，约定按A化妆品当月销售平均价格250元/盒进行结算，双方互开专用发票；
今天，整个社会都表现出对高雅艺术的关心，政府拨出专款予以扶植，企业慷慨解囊给予支持。对于一个病人，需要输血，需要输氧，但是，病人健康地生活最终还要靠自身的生命力和自身的机能转换。这段话主要支持了这样一种观点，即()。
HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.【C1】______amongthenorthern
检查软件产品是否符合需求定义的过程称为()。
在设计数据表时，如果要求“课表”中的“课程编号”必须是“课程设置”表中存在的课程，则应该进行的操作是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果为()。#include＜iostream.h＞classTestClass{public:TestClass(){val++;}staticintval;};

有如下程序：#include＜iostream＞usingnamespacestd；classDA{intk；public：DA(intx＝1)：k(x){}～DA(){cout＜＜k；}

一个C++程序由函数A()，B()，C()和函数P()构成，在函数A()中分别调用了函数B()和函数C()，在函数B()中调用了函数A()，且在函数P()中也调用了函数A()，则可以说

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

将一个函数声明为一个类的友元函数必须使用关键字______。

下列叙述中，不属于软件需求规格说明书的作用的是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

结构化程序设计主要强调的是

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

数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和

女性，17岁。颈部肿大1年，无怕热、多食、易激动。查体：脉率、血压正常，甲状腺弥漫性肿大，质地柔软，未触及结节，表面光滑。采用的最佳治疗措施是

A．Ⅰ度烧伤B．浅Ⅱ度烧伤C．深Ⅱ度烧伤D．Ⅲ度烧伤E．轻度烧伤剧痛和感觉过敏，皮温增高的是

患者，男，55岁。高血压5余年，左侧身体感觉障碍，考虑为腔隙性梗死可能性大。为进一步明确诊断，最有效的检查方法是

监理单位在施工准备阶段的监理工作主要包括( )。

关于上海证券交易所B股交易的交收,下列说法中,正确的是()。

HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.【C1】______amongthenorthern

检查软件产品是否符合需求定义的过程称为()。

在设计数据表时，如果要求“课表”中的“课程编号”必须是“课程设置”表中存在的课程，则应该进行的操作是()。

监理单位在施工准备阶段的监理工作主要包括(　　)。