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

admin2020-11-11 58

问题某二叉树共有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全国计算机二级

相关试题推荐

下面叙述错误的是()。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
在进行任何C++流的操作后，都可以用C抖流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
使用VC6打开考生文件夹下的源程序文件modi1．epp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********后添加语句
下面关于指针的说法中错误的是()。
对下列二叉树进行前序遍历的结果是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

Iamwritingtoyoutotalkabouttakingupoccupationsforcollegegraduates.Nowadaysyouarelookingforwardtoobtainingemp
男，49岁，右髋部疼痛1年半，近1个月加重，不发热，有饮酒史。根据骨盆平片，最可能的诊断为
患者，男，60岁。咳嗽3个月伴痰血，近1个月来进行性气急来院就诊。仰卧位时气急加重。体检：吸气性呼吸困难，见三凹征，两肺闻及喘鸣音。常规X线胸片未见明显异常。其诊断首先应考虑
下列不属于实物资产清查范围的是()。
证券投资者是买卖证券的客体。()
对于有食物过敏问题的孩子，目前通行的预防手段是严格从饮食中剔除可能导致过敏的食材。然而，约翰霍普金斯大学的过敏及免疫学研究小组日前在《新英格兰医学杂志》上发表论文指出，适当接触过敏源可以显著减少急性重症过敏发生的概率。在对55名年龄在5到11岁之间有鸡蛋过
设f(χ)在[a，b]上连续，在(a，b)内可导(a＞0)，证明：存在ξ∈(a，b)，使得＝ξf′(ξ)．
用Excel创建“销售利润表”(内容如下表所示)，按照题目要求完成后，用Excel的保存功能直接存盘。[要求]1．表格要有可视的边框，并将表中的列标题设置为宋体、12磅、加粗、居中；其他内容设置为宋体、12磅、居中。2．计算
WhatisSallydoingnow?
A、Giveapresentation.B、Raisesomequestions.C、Startanewcompany.D、Attendaboardmeeting.A对话开头，女士问男士关于公司重组的报告准备得如何了，男士回答说

最新回复(0)

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

二级C

NCRE全国计算机二级

下面叙述错误的是()。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

在进行任何C++流的操作后，都可以用C抖流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

使用VC6打开考生文件夹下的源程序文件modi1．epp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********后添加语句

下面关于指针的说法中错误的是()。

对下列二叉树进行前序遍历的结果是()。

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

Iamwritingtoyoutotalkabouttakingupoccupationsforcollegegraduates.Nowadaysyouarelookingforwardtoobtainingemp

男，49岁，右髋部疼痛1年半，近1个月加重，不发热，有饮酒史。根据骨盆平片，最可能的诊断为

患者，男，60岁。咳嗽3个月伴痰血，近1个月来进行性气急来院就诊。仰卧位时气急加重。体检：吸气性呼吸困难，见三凹征，两肺闻及喘鸣音。常规X线胸片未见明显异常。其诊断首先应考虑

下列不属于实物资产清查范围的是()。

证券投资者是买卖证券的客体。()

设f(χ)在[a，b]上连续，在(a，b)内可导(a＞0)，证明：存在ξ∈(a，b)，使得＝ξf′(ξ)．

用Excel创建“销售利润表”(内容如下表所示)，按照题目要求完成后，用Excel的保存功能直接存盘。[要求]1．表格要有可视的边框，并将表中的列标题设置为宋体、12磅、加粗、居中；其他内容设置为宋体、12磅、居中。2．计算

WhatisSallydoingnow?

A、Giveapresentation.B、Raisesomequestions.C、Startanewcompany.D、Attendaboardmeeting.A对话开头，女士问男士关于公司重组的报告准备得如何了，男士回答说

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／1后添加语句