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

admin2016-08-26 61

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

选项 A、3
B、4
C、6
D、7

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在黑盒测试方法中，设计测试用例的主要根据是(　　)。
软件测试的目的是(　　)。
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
下面不属于软件测试实施步骤的是
在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是
下列叙述中正确的是(　　)。
软件详细设计生产的图如下：该图是(　　)
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
以下描述中，不是线性表顺序存储结构特征的是()。

随机试题

在体内经肠道吸收后，几乎全部用于CoA合成的维生素是
α-受体兴奋为主，有轻度兴奋β-受体的血管收缩药指具有多种作用，能直接兴奋β-受体又具有扩张肾动脉和肠系膜作用者是指
(三)【背景资料】承担某公路工程项目施工任务的某施工单位根据有关文件和资料对该公路工程质量控制设置了关键点，该工程技术总负责人负责对技术文件、报告、报表进行了审核和分析，在具体施工中遇到以下情况：(1)由于第三方的原因，该工程被迫停工，停
单位工程竣工成本分析，应包括的内容有()。
发展环境，主要是指世界经济形势、各种资源和市场要素分布和流动的情况以及外国与我国的双边经济关系。()
Humanrelationshavecommandedpeople’sattentionfromearlytimes.Thewaysofpeoplehavebeenrecordedininnumerablemyths,
「勤勉こそ美徳である」という言葉は、21世紀には死語（汉语意思：不用的语言）にしたい。「心豊かに生きることこそ美徳である」という言葉をそれに代えたい。これまで日本人はよく働く国民であると世界的に評価されてきた。ところが、最近は事情がだいぶ変わって
SHOPPERSonBlackFriday,thetraditionalstartoftheholidayshoppingseasoninAmerica,whichfallsonNovember27ththisyea
Shortlyafterhisretirement,theformerpresident______gardeningandhunting.
A、At9:00.B、At9:30.C、At9:25.D、At10:00.D数字判断题对话中出现了几个不同的表示时间的数字，最后的问题是会面实际确定的时间，因此应当是10点。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的主要根据是( )。

软件测试的目的是( )。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。

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

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

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

下列叙述中正确的是( )。

软件详细设计生产的图如下：该图是( )

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

以下描述中，不是线性表顺序存储结构特征的是()。

在体内经肠道吸收后，几乎全部用于CoA合成的维生素是

α-受体兴奋为主，有轻度兴奋β-受体的血管收缩药指具有多种作用，能直接兴奋β-受体又具有扩张肾动脉和肠系膜作用者是指

单位工程竣工成本分析，应包括的内容有()。

发展环境，主要是指世界经济形势、各种资源和市场要素分布和流动的情况以及外国与我国的双边经济关系。()

Humanrelationshavecommandedpeople’sattentionfromearlytimes.Thewaysofpeoplehavebeenrecordedininnumerablemyths,

SHOPPERSonBlackFriday,thetraditionalstartoftheholidayshoppingseasoninAmerica,whichfallsonNovember27ththisyea

Shortlyafterhisretirement,theformerpresident______gardeningandhunting.

A、At9:00.B、At9:30.C、At9:25.D、At10:00.D数字判断题对话中出现了几个不同的表示时间的数字，最后的问题是会面实际确定的时间，因此应当是10点。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

软件测试的目的是(　　)。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

下列叙述中正确的是(　　)。

软件详细设计生产的图如下：该图是(　　)