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

admin2015-06-27 36

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/ViE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言是______。
算法的复杂度主要包括【】复杂度和空间复杂度。
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜"Thevalueatp："＜＜*p；r
Staff类含有血型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符“==”，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将空格处缺失部分补充完整。booStaffi::S
线性表最常用的操作是存取第i个元素及其前趋的值，则采用______存储方式节省时间
多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但口运算符只能作为类的【】函数重载。
类模板的使用实际上是将类模板实例化为一个具体的______。
对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public:MyClass(intx){n=x;}voidSetNum(intn
使用操作符setw对数据进行格式输出时，需要包含______头文件。
下列叙述中，不属于数据库系统的是()。

随机试题

下列叙述中错误的有()
国际物流网络系统中的各节点的目的是()
工程网络计划资源优化的目的之一是为了寻求(　　)。
钢筋实测抗拉强度与实测屈服强度之比不小于()。以下4种钢筋强度最低的是()。
ABL基因位于九号染色体上，若发生图1所示的现象，会导致白血病。ABL基因如果发生基因突变又会导致某种单基因遗传病(相关基因用D，D表示)，其临床表现为先天性心脏功能障碍或骨骼发育异常等，图2表示遗传病的某家系图。根据图1判断，导致白血病的变异类型是
某公司有甲、乙、丙、丁四人，他们的籍贯分别为北京、上海、天津、南京。一日，四人在谈论他们各自的籍贯。甲说：“我和乙都不是上海人，丙是天津人。”乙说：“我是上海人，丙是天津人，丁不是北京人。”丙说：“甲不是上海人，我是南京人，丁是北京人。”丁说：“我
2015年7月，中国A股持续下跌，许多证券公司纷纷暂停了融券交易，在这种情况下，套利机制是否有效?套利机制的有效性受哪些因素影响?(复旦大学金融4312016年)
2019年3月10日，习近平在全国人大福建代表团强调，要向改革开放要动力，最大限度释放全社会创新、创业、创造动能，不断增强我国在世界大变局中的影响力、竞争力。创新发展注重的是解决()
在提示符下，要修改数据库TEST．DBF的结构，应用命令()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言是______。

算法的复杂度主要包括【】复杂度和空间复杂度。

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜"Thevalueatp："＜＜*p；r

Staff类含有血型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符“==”，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将空格处缺失部分补充完整。booStaffi::S

线性表最常用的操作是存取第i个元素及其前趋的值，则采用______存储方式节省时间

多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但口运算符只能作为类的【】函数重载。

类模板的使用实际上是将类模板实例化为一个具体的______。

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public:MyClass(intx){n=x;}voidSetNum(intn

使用操作符setw对数据进行格式输出时，需要包含______头文件。

下列叙述中，不属于数据库系统的是()。

下列叙述中错误的有()

国际物流网络系统中的各节点的目的是()

工程网络计划资源优化的目的之一是为了寻求( )。

钢筋实测抗拉强度与实测屈服强度之比不小于()。以下4种钢筋强度最低的是()。

2015年7月，中国A股持续下跌，许多证券公司纷纷暂停了融券交易，在这种情况下，套利机制是否有效?套利机制的有效性受哪些因素影响?(复旦大学金融4312016年)

2019年3月10日，习近平在全国人大福建代表团强调，要向改革开放要动力，最大限度释放全社会创新、创业、创造动能，不断增强我国在世界大变局中的影响力、竞争力。创新发展注重的是解决()

在提示符下，要修改数据库TEST．DBF的结构，应用命令()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

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

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intp；p=9；cout＜＜"Thevalueatp："＜＜*p；r

工程网络计划资源优化的目的之一是为了寻求(　　)。