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

admin2017-07-28 30

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/SNt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

函数定义的格式是【　】函数名(形式参数表)函数体。
根据注释内容在空白处填写适当内容。classLocation{private:intX,Y;public:voidinit(intinitX,intinitY);intGetX();intGetY
在多继承中，公用派生和私有派生对于基类成员在派生类中的可访问性与单继承规则
将7个数据进行插入排序，在最坏情况下需要比较的次数是
下列数据结构中按“先进先出”原则组织数据的是
在MyClass类的定义中，对赋值运算符；进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t
有如下程序：#include＜iostream＞usingnamespacestd;classPARENT{public:PARENT(){cout＜＜"PARENT";}
若有函数fun(x,y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是______。
下列打开文件的表达式中，错误的是()。
fstream、ifstream和ofstream文件流类的成员函数______关闭文件。

随机试题

国有法人的控股地位是指国有绝对控股，即在企业的全部资本中，国家资本(股本)所占比例大于50%，但一般不得超过（）。
房地产虽然可以区分为物质实体和权益两方面,但其价值的高低主要取决于其权益的大小。()
张某向李某借款3万元，偿还期限为15个月，但未约定利息的支付期限，且事后未达成补充协议，该借款利息应在借款到期后一并支付。(　　)
现有两种酒精浓度不同的溶液，若将浓度为80％的酒精溶液400克与浓度为30％的酒精溶液200克混合，所得到的酒精溶液的浓度约为()。
某区街道执法队接到市民投诉，称有残疾人在广场附近占用公共通道进行卖唱，高强，度的噪声严重影响了附近居民和商户的工作与生活。执法人员到达现场后依法制止他们的行为，劝说无果后发生冲突，更有残疾人因此受伤。这些残疾人随后到区政府上访，要求解决生活问题。
2,102,4,25,600,14,()
为什么进程在进入临界区之前应先执行“进入区”代码，在退出临界区后又执行“退出区”代码?
由于邮费不断上涨．家庭装饰杂志计划通过把其每年出版的期刊数量减半来最大化其利润。文章的质量、每年发表的文章数量以及订阅价格都不会变化。市场研究表明，如果该计划被予以实施，订阅者和广告商都不会受到损失。以下哪项如果为真．能够最有力地证明上述计划的实施可能使该
求
已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

最新回复(0)

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

二级C

NCRE全国计算机二级

函数定义的格式是【 】函数名(形式参数表)函数体。

根据注释内容在空白处填写适当内容。classLocation{private:intX,Y;public:voidinit(intinitX,intinitY);intGetX();intGetY

在多继承中，公用派生和私有派生对于基类成员在派生类中的可访问性与单继承规则

将7个数据进行插入排序，在最坏情况下需要比较的次数是

下列数据结构中按“先进先出”原则组织数据的是

在MyClass类的定义中，对赋值运算符；进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t

有如下程序：#include＜iostream＞usingnamespacestd;classPARENT{public:PARENT(){cout＜＜"PARENT";}

若有函数fun(x,y)，并且已经使函数指针变量p指向函数fun，则使用p调用函数fun的方法是______。

下列打开文件的表达式中，错误的是()。

fstream、ifstream和ofstream文件流类的成员函数______关闭文件。

国有法人的控股地位是指国有绝对控股，即在企业的全部资本中，国家资本(股本)所占比例大于50%，但一般不得超过（）。

房地产虽然可以区分为物质实体和权益两方面,但其价值的高低主要取决于其权益的大小。()

张某向李某借款3万元，偿还期限为15个月，但未约定利息的支付期限，且事后未达成补充协议，该借款利息应在借款到期后一并支付。( )

现有两种酒精浓度不同的溶液，若将浓度为80％的酒精溶液400克与浓度为30％的酒精溶液200克混合，所得到的酒精溶液的浓度约为()。

2,102,4,25,600,14,()

为什么进程在进入临界区之前应先执行“进入区”代码，在退出临界区后又执行“退出区”代码?

求

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

函数定义的格式是【　】函数名(形式参数表)函数体。

张某向李某借款3万元，偿还期限为15个月，但未约定利息的支付期限，且事后未达成补充协议，该借款利息应在借款到期后一并支付。(　　)