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

admin2020-11-11 87

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout
下列程序的输出结果是()。#includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；
有以下程序：#includeusingnamespacestd；inta；intfun()；intmain(){exteminta；intb：a=10；
在下列double型常量表示中，错误的是()。
在进行任何C++流的操作后，都可以用C抖流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／***
使用VC6打开考生文件夹下的源程序文件modi1．zpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句
使用VC6打开考生文件夹下的源程序文件modi2．clap。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字
下面关于函数模板的表述中不正确的是()。
有如下模板声明：template＜typenameT1，typenameT2＞ClaSSA；下列声明中，与上述声明不等价的是()。

随机试题

某事业单位工人和某连续两年考核被确定为不合格等次的，其所在单位根据不同情况，可予以()。
男性患者，50岁。大便时有物自肛门脱出，便后有时需用手回纳3年，肛门潮湿，瘙痒，总觉排便不畅，伴有神疲乏力，懒言。检查见肛门松弛，嘱患者蹲位，增加腹压后，见直肠全层脱出，长约6cm，呈圆锥状，色淡红，表面为环状有层次的黏膜皱襞，触之较厚，有弹性。此患者最可
按现行(FIGO，2000)的子宫内膜癌手术分期标准，ⅡB期是
现行税法规定,获省级人民政府、国务院部委和中国人民解放军以上单位奖励而取得房屋产权的纳税人,可以免征契税。()(2004年)
自我传播又称“内向传播”，是人际传播现象的一种。指一个人的内在传播，即个人自己向自己发出信息，并由自己接收和处理信息的过程。根据上述定义，下列不属于自我传播的是：
如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是（）。
设函数f(x)在[0，1]二阶可导，且f(0)=f’(0)=f’(1)=0，f(1)=1．求证：存在ξ∈(0，1)，使｜f"(ξ)｜≥4．
下列关于配置CiscoAironet1100接入点的描述中，错误的是()
A、Yes,Ilivehere.B、Yes,it’stherailwaystation.C、20minutes’walk.C
Goodmannersandetiquette(礼仪)arenotcomplicated.Anyonecan【D1】______courtesyandconsiderationforothers—thestuffofwhich

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

下列程序的输出结果是()。#includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；

有以下程序：#includeusingnamespacestd；inta；intfun()；intmain(){exteminta；intb：a=10；

在下列double型常量表示中，错误的是()。

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

使用VC6打开考生文件夹下的源程序文件modi1．zpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句

使用VC6打开考生文件夹下的源程序文件modi2．clap。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字

下面关于函数模板的表述中不正确的是()。

有如下模板声明：template＜typenameT1，typenameT2＞ClaSSA；下列声明中，与上述声明不等价的是()。

某事业单位工人和某连续两年考核被确定为不合格等次的，其所在单位根据不同情况，可予以()。

按现行(FIGO，2000)的子宫内膜癌手术分期标准，ⅡB期是

现行税法规定,获省级人民政府、国务院部委和中国人民解放军以上单位奖励而取得房屋产权的纳税人,可以免征契税。()(2004年)

自我传播又称“内向传播”，是人际传播现象的一种。指一个人的内在传播，即个人自己向自己发出信息，并由自己接收和处理信息的过程。根据上述定义，下列不属于自我传播的是：

如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是（）。

设函数f(x)在[0，1]二阶可导，且f(0)=f’(0)=f’(1)=0，f(1)=1．求证：存在ξ∈(0，1)，使｜f"(ξ)｜≥4．

下列关于配置CiscoAironet1100接入点的描述中，错误的是()

A、Yes,Ilivehere.B、Yes,it’stherailwaystation.C、20minutes’walk.C

Goodmannersandetiquette(礼仪)arenotcomplicated.Anyonecan【D1】______courtesyandconsiderationforothers—thestuffofwhich