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

admin2016-08-26 35

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下关于关系的说法正确的是(　　)。
下面描述中错误的是(　　)。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
下面不属于软件测试实施步骤的是
在表设计器中创建的索引都存放在：
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
软件生命周期是指(　　)。
下面描述中不属于数据库系统特点的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
下面对软件工程描述正确的是()。

随机试题

用无剪力分配法计算下图所示刚架，并绘制弯矩图。
中龋为龋损发展到
大黄的性味是（　　）。
引起牙髓感染的途径不包括
某原油、天然气开采企业，2014年12月开采天然气3600万立方米，销售2000万立方米，开具增值税专用发票列明售价为3200万元；油田范围内运输稠油过程中用于加热的天然气1800立方米。该开采企业应缴纳资源税()万元。(原油、天然气资源税税率为6％)
甲公司是一家集团企业的控股公司，通过资本纽带拥有多家单独经营、无联系的企业股份。公司的董事会由主席即首席执行官及7名执行董事组成。要求：根据上述资料，回答下列小题。甲公司所在的集团企业组织结构类型是什么?
数学方法是西方科学中极其重要和不可或缺的方法．严谨和精确是科学精神的重要组成部分，而严谨和精确在很大程度上是由数学方法带来的。科学要求各种概念尽可能被定量且能以一定的精确性加以检验。定律和定理的精确性体现在它的数学表达上。实验测定值与定律和定理的数学推定值
分辨率是扫描仪的重要性能指标，反映了扫描仪扫描图像的清晰程序。下面是有关扫描仪分辨率的叙述：I．分辨率的单位为dpi，表示原始稿件上每平方英寸采集的像素数目II．分为光学分辨率插值分辨率两种，插值分辨率一般高于光学分辨率III．光学
在Java中，byte变量的最大值和流中的无符号字节的最大值()。
Youwillhearacollegelecturertalkingtoaclassofbusinessstudentsabouthowtomeetandgreetclientswiththeproperres

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下关于关系的说法正确的是( )。

下面描述中错误的是( )。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

下面不属于软件测试实施步骤的是

在表设计器中创建的索引都存放在：

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

软件生命周期是指( )。

下面描述中不属于数据库系统特点的是

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

下面对软件工程描述正确的是()。

用无剪力分配法计算下图所示刚架，并绘制弯矩图。

中龋为龋损发展到

大黄的性味是（ ）。

引起牙髓感染的途径不包括

在Java中，byte变量的最大值和流中的无符号字节的最大值()。

Youwillhearacollegelecturertalkingtoaclassofbusinessstudentsabouthowtomeetandgreetclientswiththeproperres

以下关于关系的说法正确的是(　　)。

下面描述中错误的是(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

软件生命周期是指(　　)。

大黄的性味是（　　）。