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

admin2020-11-11 31

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面不属于C++的预定义的流对象是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3，其中声明了一个单向链表类sList。sLst的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，此工程包含一个源程序文件proj1．epp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是
下列叙述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
下列有关类继承的叙述中，错误的是()。

随机试题

逻辑对语法的影响主要表现为()
有眼眶血管进出的鼻旁窦是
十二指肠溃疡的好发部位在
引起小鹅瘟的病原属于
常女士，45岁，药理研究院高级研究员。因患卵巢肿瘤入院手术。第二天护士到常女士床边指导术前训练，针对妇科手术的特点，重点要求常女士反复训练的项目是
以下关于工作说明书的说法，正确的是()。
主张教育目的应当从个体的本能需要出发，满足人的自身发展的需要，发展人的价值，促进个人的自我实现。这种观点属于()。
IOJ
实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为______。
有如下程序main(){intn=9;while(n>6){n--;printf("%d",n);}}该程序的输出结果是

最新回复(0)

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，此工程包含一个源程序文件proj1．epp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

下列叙述中正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

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

逻辑对语法的影响主要表现为()

有眼眶血管进出的鼻旁窦是

十二指肠溃疡的好发部位在

引起小鹅瘟的病原属于

常女士，45岁，药理研究院高级研究员。因患卵巢肿瘤入院手术。第二天护士到常女士床边指导术前训练，针对妇科手术的特点，重点要求常女士反复训练的项目是

以下关于工作说明书的说法，正确的是()。

主张教育目的应当从个体的本能需要出发，满足人的自身发展的需要，发展人的价值，促进个人的自我实现。这种观点属于()。

IOJ

实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为______。

有如下程序main(){intn=9;while(n>6){n--;printf("%d",n);}}该程序的输出结果是