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

admin2020-11-11 50

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若类A和类B的定义如下：#includeclassA{inti，j；public：intgeti(){returni；}}；classB：publicA
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意：不能修改程序的其他部分，只能补充sum()函数。#inCludeintsum(
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9
下面不属于C++的预定义的流对象是()。
下列枚举类型的定义中，包含枚举值3的是()。
下列关于运算符重载的描述中，错误的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
下列关于模板的叙述中，正确的是()。
下面属于黑盒测试方法的是()。

随机试题

北宋著名文学家欧阳修的号是()
违反《中华人民共和国动物防疫法》规定，未经检疫，向无规定动物疫病区输入动物、动物产品的，由动物卫生监督机构责令改正，处()以上()以下罚款；情节严重的，处1万元以上10万元以下罚款
根据《建设工程监理规范》(GB/T50319—2013)，总监理工程师应及时签发工程暂停令的有()。
从第一期起，在一定时期内每期期初等额收付的系列款项是()。
受到前蜀王建礼敬，赐号“禅月大师”的著名僧人是()。
沙眼的主要传播途径是()
自然界已知的最硬物质，素有“硬度之王”之称的是()。
假设二维随机变量(X，Y)在矩形区域G={(x，y)｜0≤x≤2，0≤y≤1}上服从均匀分布．记(Ⅰ)求U和V的联合分布；(Ⅱ求U和V的相关系数ρ．
Whatisthespeakermainlytalkingabout?
Thinkbeforeyoupost.Youmightnotbeawareofhowmuchinformationyou’re【C1】______.That’sthemessagefromthefounders

最新回复(0)

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

二级C

NCRE全国计算机二级

若类A和类B的定义如下：#includeclassA{inti，j；public：intgeti(){returni；}}；classB：publicA

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意：不能修改程序的其他部分，只能补充sum()函数。#inCludeintsum(

使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9

下面不属于C++的预定义的流对象是()。

下列枚举类型的定义中，包含枚举值3的是()。

下列关于运算符重载的描述中，错误的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

下列关于模板的叙述中，正确的是()。

下面属于黑盒测试方法的是()。

北宋著名文学家欧阳修的号是()

违反《中华人民共和国动物防疫法》规定，未经检疫，向无规定动物疫病区输入动物、动物产品的，由动物卫生监督机构责令改正，处()以上()以下罚款；情节严重的，处1万元以上10万元以下罚款

根据《建设工程监理规范》(GB/T50319—2013)，总监理工程师应及时签发工程暂停令的有()。

从第一期起，在一定时期内每期期初等额收付的系列款项是()。

受到前蜀王建礼敬，赐号“禅月大师”的著名僧人是()。

沙眼的主要传播途径是()

自然界已知的最硬物质，素有“硬度之王”之称的是()。

假设二维随机变量(X，Y)在矩形区域G={(x，y)｜0≤x≤2，0≤y≤1}上服从均匀分布．记(Ⅰ)求U和V的联合分布；(Ⅱ求U和V的相关系数ρ．

Whatisthespeakermainlytalkingabout?

Thinkbeforeyoupost.Youmightnotbeawareofhowmuchinformationyou’re【C1】______.That’sthemessagefromthefounders