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

admin2021-09-05 104

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

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

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
有如下程序：intx．=3；do{x一=2；cout
软件详细设计产生的图如下：该图是()。
有如下程序：#includeusingnamespacestd；classobj{staticinti；publie：obj(){i++；}～Obj(){i一一；}statieintgetVal(){returni；}}
有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
已知函数f的原型是“voidf(int*x，int&y)；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是()。
下列字符串中，正确的C++标识符是()。
下面不能作为结构化方法软件需求分析工具的是()。
下列关于二叉树的叙述中，正确的是

随机试题

数据结构是指数据以及数据之间的联系。研究某种数据结构通常包括两个方面，一是数据的_____结构，二是数据的_____结构。后者是实现对数据具体操作的基本前提。
A．大小便功能障碍B．臀部和下肢痛C．直腿抬高试验阳性D．间歇性跛行腰椎椎管狭窄症常表现为
下列属于观察法形式的是()。
在某一较平坦的场地上进行竖向布置时，下列哪项是不必表示的内容?[2006年第75题]
组成城市各项物质要素的现有状况与他们在近期内建设或改进的可能,以及他们的服务水平与质量,指的是()。
根据以下条件，回答以下题目：两家不同企业的甲车和乙车在行驶中发生相撞。甲车车辆损失5000元，车上货物损失10000元，乙车车辆损失4000元，车上货物损失5000元。交通管理部门裁定甲车负主要责任，承担经济损失70%，免赔率15%；乙车负次要责任，承
2016年5月16日，甲公司从上海证券交易所购入乙公司的股票15000股，每股价格为40元(其中包含已宣告但尚未发放的现金股利0．2元)，另支付相关交易费用0．1万元，取得的增值税专用发票上注明的增值税税额为60元。甲公司将其划分为交易性金融资产，不考虑
某电脑公司为了赢得顾客的信赖，扩大市场份额，采取了一系列措施，例如加强产品质量宣传，进行市场调查，收集顾客反馈信息，增加售后服务网点，通过质量管理体系认证。下列属于电脑赋予特性的是()。
评析洪仁玕的《资政新篇》。
以往几个世纪人口的增长并不能证明人口会无限地直线向上增长直到毁灭的地步。相反地，人口统计史料证明人口的增长完全不是一成不变的。若技术革新的成果开始减少，从250到350年前就在西方开通出现的并且目前还在继续的人口迅速增长可能也会放慢。当然，当前的知识革命也

最新回复(0)

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

二级C

NCRE全国计算机二级

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

有如下程序：intx．=3；do{x一=2；cout

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

有如下程序：#includeusingnamespacestd；classobj{staticinti；publie：obj(){i++；}～Obj(){i一一；}statieintgetVal(){returni；}}

有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

已知函数f的原型是“voidf(int*x，int&y)；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是()。

下列字符串中，正确的C++标识符是()。

下面不能作为结构化方法软件需求分析工具的是()。

下列关于二叉树的叙述中，正确的是

数据结构是指数据以及数据之间的联系。研究某种数据结构通常包括两个方面，一是数据的_____结构，二是数据的_____结构。后者是实现对数据具体操作的基本前提。

A．大小便功能障碍B．臀部和下肢痛C．直腿抬高试验阳性D．间歇性跛行腰椎椎管狭窄症常表现为

下列属于观察法形式的是()。

在某一较平坦的场地上进行竖向布置时，下列哪项是不必表示的内容?[2006年第75题]

组成城市各项物质要素的现有状况与他们在近期内建设或改进的可能,以及他们的服务水平与质量,指的是()。

某电脑公司为了赢得顾客的信赖，扩大市场份额，采取了一系列措施，例如加强产品质量宣传，进行市场调查，收集顾客反馈信息，增加售后服务网点，通过质量管理体系认证。下列属于电脑赋予特性的是()。

评析洪仁玕的《资政新篇》。

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

数据结构是指数据以及数据之间的联系。研究某种数据结构通常包括两个方面，一是数据的_结构，二是数据的_结构。后者是实现对数据具体操作的基本前提。