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

admin2021-02-22 75

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

模板对类型的参数化提供了很好的支持，因此()。
使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继
下列关于栈叙述正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意

随机试题

胃、十二指肠溃疡并发瘢痕性幽门梗阻突出的临床表现是()
背景某热力管线暗挖隧道，长3.2km，断面尺寸为3.2m×2.8m，埋深3.5m。隧道穿越砂土层和砂砾层，除局部有浅层滞水外，无需降水。承包方A公司通过招标将穿越砂砾层段468m隧道开挖及支护分包给B专业公司。B公司依据A公司的施工组织设计，进场后由工
以下各项中，()的说法不正确。
海关根据企业遵守法律、行政法规、海关规章、相关廉政规定和经营管理状况，以及海关监管、统计记录等，设置AA、A、B、C、D五个管理类别，下列符合海关企业分类管理有关规定的有()。
甲企业为居民企业，主要从事服装的生产与销售。2014年有关经营情况如下：(1)取得销售货物收入9000万元，技术服务收入700万元，出租设备收入60万元，出售房产收入400万元，国债利息收入40万元；(2)缴纳增值税900万元，消费税20万元，城建税及
Atthebeginningofthecentury,medicalscientistsmadeasurprisingdiscovery:thatweare(1)_____notjustoffleshandbloo
在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是
无符号二进制整数10000001转换成十进制数是_______。
Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil
Forthispart,youareallowed30minutestowriteashortessayentitledBetterActNowthanLaterbyreferringtothesaying,

最新回复(0)

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

二级C

NCRE全国计算机二级

模板对类型的参数化提供了很好的支持，因此()。

使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继

下列关于栈叙述正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

胃、十二指肠溃疡并发瘢痕性幽门梗阻突出的临床表现是()

以下各项中，()的说法不正确。

海关根据企业遵守法律、行政法规、海关规章、相关廉政规定和经营管理状况，以及海关监管、统计记录等，设置AA、A、B、C、D五个管理类别，下列符合海关企业分类管理有关规定的有()。

Atthebeginningofthecentury,medicalscientistsmadeasurprisingdiscovery:thatweare(1)_____notjustoffleshandbloo

在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是

无符号二进制整数10000001转换成十进制数是_______。

Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil

Forthispart,youareallowed30minutestowriteashortessayentitledBetterActNowthanLaterbyreferringtothesaying,

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。