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

admin2015-07-22 83

问题某二叉树共有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/hVNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是
下列关于new运算符的描述中错误的是
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为上【】。a[0]=1；a[1]=2；swap(a,2)；
以下各选项组中，均是C++语言关键字的组是
有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass();～MyCla
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。
以下函数的功能是删除字符串s中的所有数字字符。请填空。voiddele(char*s){intn=O;for(i=0;s[i];i++){if(【】)
设有以下程序段：inta[5]={0},*p,*q；p=a；q=a；则下列选项中，合法的运算是．
下列的各类函数中，()不是类的成员函数。
源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和()。

随机试题

生命至上的要求包括安全第一、救人第一和()。
下列关于抽样误差的说法不正确的是()
某2型糖尿病患者，体态肥胖，“三多一少”症状不太明显，血糖偏高，长期采用饮食控制、休息、口服降血糖药。但血糖仍高，对此下列哪项处理最恰当
某公司非常重视员工的培训与开发工作，通过有计划地给员工传授其工作所需的知识、技能，以及应具备的工作态度，使员工基本能够胜任本职工作，并不断提高个人技能。该公司对于新入职员工实施职(岗)前培训与开发，大大提高了新员工的工作效率。根据材料回答以下问题。培
大云寺初各为＿＿＿＿＿＿，寺内的天王殿里供奉着四大天王和弥勒菩萨，具有“＿＿＿＿＿＿”特点的弥勒菩萨造像是武则天的写照。
在国外，很多遗传、传染类疾病属于公民隐私范畴，而在我国，有些机构随意披露公民这些隐私的现象还相当普遍，法律对此还缺乏相关的规定和有效的保护，导致这些隐私被披露后无法获得司法救济。通过这段话，作者想表达的是()。
简述荀子对教师地位、作用、条件的论述。
HomeschoolingappearstobeagreatIsuccessformiddle-classandwealthyfamilieswhenoneparentishomemostofthetime.Ho
Itrained(heavy)______yesterdayafternoon.
某股票看涨期权(A)执行价格和权利金分别为61．95港元和4．53港元，该股票看跌期权(B)执行价格和权利金分别为67．5港元和6．48港元，此时该股票市场价格为63．95港元，则A、B的时间价值大小关系是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是

下列关于new运算符的描述中错误的是

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为上【】。a[0]=1；a[1]=2；swap(a,2)；

以下各选项组中，均是C++语言关键字的组是

有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass();～MyCla

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。

以下函数的功能是删除字符串s中的所有数字字符。请填空。voiddele(char*s){intn=O;for(i=0;s[i];i++){if(【】)

设有以下程序段：inta[5]={0},*p,*q；p=a；q=a；则下列选项中，合法的运算是．

下列的各类函数中，()不是类的成员函数。

源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和()。

生命至上的要求包括安全第一、救人第一和()。

下列关于抽样误差的说法不正确的是()

某2型糖尿病患者，体态肥胖，“三多一少”症状不太明显，血糖偏高，长期采用饮食控制、休息、口服降血糖药。但血糖仍高，对此下列哪项处理最恰当

大云寺初各为＿＿＿＿＿＿，寺内的天王殿里供奉着四大天王和弥勒菩萨，具有“＿＿＿＿＿＿”特点的弥勒菩萨造像是武则天的写照。

简述荀子对教师地位、作用、条件的论述。

HomeschoolingappearstobeagreatIsuccessformiddle-classandwealthyfamilieswhenoneparentishomemostofthetime.Ho

Itrained(heavy)______yesterdayafternoon.

某股票看涨期权(A)执行价格和权利金分别为61．95港元和4．53港元，该股票看跌期权(B)执行价格和权利金分别为67．5港元和6．48港元，此时该股票市场价格为63．95港元，则A、B的时间价值大小关系是()。

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

设有以下程序段：inta[5]={0},p,q；p=a；q=a；则下列选项中，合法的运算是．