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

admin2020-07-30 64

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

选项 A、3
B、6
C、8
D、12

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列关于this指针的叙述中，正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
下列关于构造函数的描述中，错误的是()。
已知表达式＋＋a中的“＋＋”是作为成员函数重载的运算符，则与＋＋a等效的运算符函数调用形式为()。
有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#i

随机试题

矢量图形和位图相比，矢量图形的优点是()
绞窄性肠梗阻，体温39．8℃，寒战，压90／65mmHg，临床诊断为
相分离法制备微囊时要求
在会计工作中一定要提供上乘的服务质量，不管服务主体提出什么样的要求，会计人员都要尽量满足服务主体的需要。()
下列各项不属于市场预期理论的观点的是(　　)。
某机器设备生产能力为年产10000台产品，因市场需求结构发生变化，在未来可使用年限内，每年产量估计要减少4000台左右，每台产品损失利润40元，该生产线尚可继续使用3年，企业所在行业的投资回报率为10％，所得税税率为25％。假定规模经济效益指数为0.4。
国有独资公司属于()。
新闻评论，是指媒体带着鲜明的针对性和引导性，对当前重大问题和典型新闻事件发布的议论评说，是媒体上社论、评论员文章、短评、编者按、专栏评论、述评等的总称。根据上述定义，下列属于新闻评论的是()。
PASSAGETWO
A、Theywillcometotrustanddependoneachothermore.B、Thereisalwaysahelpinghandwhentheyarelookingforbetterjobs.

最新回复(0)

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

二级C

NCRE全国计算机二级

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下列关于this指针的叙述中，正确的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

下列关于构造函数的描述中，错误的是()。

已知表达式＋＋a中的“＋＋”是作为成员函数重载的运算符，则与＋＋a等效的运算符函数调用形式为()。

有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

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

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#i

矢量图形和位图相比，矢量图形的优点是()

绞窄性肠梗阻，体温39．8℃，寒战，压90／65mmHg，临床诊断为

相分离法制备微囊时要求

在会计工作中一定要提供上乘的服务质量，不管服务主体提出什么样的要求，会计人员都要尽量满足服务主体的需要。()

下列各项不属于市场预期理论的观点的是( )。

国有独资公司属于()。

新闻评论，是指媒体带着鲜明的针对性和引导性，对当前重大问题和典型新闻事件发布的议论评说，是媒体上社论、评论员文章、短评、编者按、专栏评论、述评等的总称。根据上述定义，下列属于新闻评论的是()。

PASSAGETWO

A、Theywillcometotrustanddependoneachothermore.B、Thereisalwaysahelpinghandwhentheyarelookingforbetterjobs.

下列各项不属于市场预期理论的观点的是(　　)。