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

admin2020-04-07 74

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidfunc1(){cout＜＜"A1";}voidfunc2()
下面的描述中，正确的是()。
若有整型变量x=2，则表达式x＜＜2的结果是【】。
下列叙述中错误的是()。
最简单的交换排序方法是
A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述，它仅抽象地反映数据间的逻辑关系，并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式是()。
下列叙述中，正确的是
在C++中，打开一个文件，就是将这个文件与一个【】建立关联；关闭一个文件，就是取消这种关联。
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

随机试题

提示子宫内膜对雌激素有反应的是表示无子宫内膜或子宫内膜对雌激素缺乏反应的是
A．重氮化-耦合反应B．碘仿反应C．酸性下使姜黄试纸变红棕色D．与三氯化铁试液生成赭色沉淀E．与氨制硝酸银试液生成银镜，并放出氮气磺胺嘧啶具有的反应是
医学信息服务的最终受益者是（）。
仓库有权拒收下列哪些药品()
某伸臂梁受力情况如图所示，其B点处的内力为()。
下列有关对于税款征收采取强制执行措施的说法，正确的有()。
百度宣布百度无人驾驶汽车在国内首次实现城市、环路及高速道路混合路况下全自动驾驶。从发展的观点看，全自动无人驾驶汽车()。①与传统汽车相比是一种全新的事物②产生于传统汽车，能够超越传统汽车③必然还存在着弱点和需要完善之处④必将迅速代替传统的有
一个民族作为稳定的共同体而存在，维系它的核心是内在的价值认同。文学“虚无”历史，以相对主义的态度从文化源头和根脉处进行拆解，剔除了彰显历史趋向、代表文明进步的文化价值。历史人物和历史事件所体现的政治价值、伦理价值、审美价值，是经过历史积淀和检验所形成的结论
在进行多维分析时，如果将年销售额投影到每个月上来进行观察，这种分析动作被称为【14】。
A、Recitationcontests.B、Opencoursesofwriting.C、Lecturesaboutchildren’sliterature.D、Appreciationofclassicalworks.C

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidfunc1(){cout＜＜"A1";}voidfunc2()

下面的描述中，正确的是()。

若有整型变量x=2，则表达式x＜＜2的结果是【】。

下列叙述中错误的是()。

最简单的交换排序方法是

A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述，它仅抽象地反映数据间的逻辑关系，并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简

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

下列叙述中，正确的是

在C++中，打开一个文件，就是将这个文件与一个【】建立关联；关闭一个文件，就是取消这种关联。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

提示子宫内膜对雌激素有反应的是表示无子宫内膜或子宫内膜对雌激素缺乏反应的是

A．重氮化-耦合反应B．碘仿反应C．酸性下使姜黄试纸变红棕色D．与三氯化铁试液生成赭色沉淀E．与氨制硝酸银试液生成银镜，并放出氮气磺胺嘧啶具有的反应是

医学信息服务的最终受益者是（）。

仓库有权拒收下列哪些药品()

某伸臂梁受力情况如图所示，其B点处的内力为()。

下列有关对于税款征收采取强制执行措施的说法，正确的有()。

在进行多维分析时，如果将年销售额投影到每个月上来进行观察，这种分析动作被称为【14】。

A、Recitationcontests.B、Opencoursesofwriting.C、Lecturesaboutchildren’sliterature.D、Appreciationofclassicalworks.C