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

admin2015-07-22 55

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类和对象的定义：　　　　class　Constants{　　　　public：　　　　　　static　double　get　PI(){return　3.1416;}　　　　}；　　　　Constants　constants；　　　　下列各组语句中，
下列有关类继承的叙述中，错误的是
有如下程序：#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count;}～p
下列语句中错误的是(　　)。
类模板的模板参数()。
C++流中重载的运算符"＞＞"是一个______。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
静态联编所支持的多态性称为______多态性，动态联编所支持的多态性则称为______多态性，动态多态性由______来支持。
类的具体表现是通过______定义来操作的。
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号，那么当i为偶数且小于n时，节点i的右兄弟是节点【】，否则节点i没有右兄弟。

随机试题

治疗寒热错杂的代表方剂是
妄想是
A．异烟肼B．利福平C．链霉素D．乙胺丁醇E．吡嗪酰胺用药后可同服维生素B6防止周围神经炎的抗结核药是()。
下列有关前庭大腺的描述错误的是
M公司的生产工艺在同行业中处于中等水平，生产规模较小，但企业针对特定的购买群在产品设计、品牌形象等方面具有自己的特性，市场竞争水平较高，在某地区占有市场份额20％，居于行业先进地位。近几年来，企业发展后劲不足。为谋求企业发展，公司决定扩大规模。公司有关部门
在因果分析图中,每种大原因分解为中原因、小原因,直至分解的原因()为止。
学校法人的三大特征分别是什么?
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分150分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证
历史是过去的现实，现实是未来的历史。理想渺茫、信仰动摇，根子在于不知道从哪里来、到哪里去，怎样走过来、怎样走下去，哪些做对了、怎样做才对。抹黑昨天也就________了明天，否定来路也就________了去路。填入划横线部分最恰当的一项是：
住在胡同里的居民大都安土重迁，不大愿意搬家。有在一个胡同里一住住几十年的，甚至有住了几辈子的。胡同里的房屋大都很旧了，“地根儿”房子就不太好，旧房檩，断砖墙。下雨天常是外面大下，屋里小下。一到下大雨，总可以听到房塌的声音，那是胡同里的房子。但是他们舍不得“

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类和对象的定义： class Constants{ public： static double get PI(){return 3.1416;} }； Constants constants； 下列各组语句中，

下列有关类继承的叙述中，错误的是

有如下程序：#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count;}～p

下列语句中错误的是( )。

类模板的模板参数()。

C++流中重载的运算符"＞＞"是一个______。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

静态联编所支持的多态性称为______多态性，动态联编所支持的多态性则称为______多态性，动态多态性由______来支持。

类的具体表现是通过______定义来操作的。

若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号，那么当i为偶数且小于n时，节点i的右兄弟是节点【】，否则节点i没有右兄弟。

治疗寒热错杂的代表方剂是

妄想是

A．异烟肼B．利福平C．链霉素D．乙胺丁醇E．吡嗪酰胺用药后可同服维生素B6防止周围神经炎的抗结核药是()。

下列有关前庭大腺的描述错误的是

在因果分析图中,每种大原因分解为中原因、小原因,直至分解的原因()为止。

学校法人的三大特征分别是什么?

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

有如下类和对象的定义：　　　　class　Constants{　　　　public：　　　　　　static　double　get　PI(){return　3.1416;}　　　　}；　　　　Constants　constants；　　　　下列各组语句中，

下列语句中错误的是(　　)。

静态联编所支持的多态性称为多态性，动态联编所支持的多态性则称为多态性，动态多态性由__来支持。