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

admin2021-09-05 81

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

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

二级C

NCRE全国计算机二级

相关试题推荐

由于常对象不能被更新，因此()。
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”下的横线处填写适当的代码并
有如下程序：#includeusingnamespacestd；classclock{public：clock()：seeonds(0){}；clock&operator++()｛this一>seconds++；return*
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的
下列字符串中不能作为C++标识符使用的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
下列关于二叉树的叙述中，正确的是
检查软件产品是否符合需求定义的过程称为

随机试题

患儿，男性，9岁。膝关节上方剧痛1周，略肿，皮肤无明显发红，关节活动略受限，浮髌试验（＋），体温39℃，脉搏100次／分，血常规示：白细胞计数30×109／L。X线片未见异常。最可能为
内环境是指（）
患者，女，72岁。咳痰清稀，喘息短气，自汗畏风，舌淡苔白，脉沉细。其证型是
【2012—3】题16～20：某110kV变电站有110kV、35kV、10kV三个电压等级，设一台三相三卷变压器，系统如图所示，主变110kV中性点采用直接接地，35kV、10kV采用消弧线圈接地。请回答以下问题，并列出解答过程。该变电站某10kV
A公司于2007年～2011年有关投资业务如下：(1)A公司于2007年1月1日以银行存款5000万元取得B公司30%的股权，采用权益法核算长期股权投资。假定A公司应收B公司的长期款项20万元，此外投资合同约定B公司发生亏损A公司需要承担额外损失
国务院研究室是()。
2009年上半年，江西国民生产总值增长率在中部地区排名第几?2009年上半年，国民生产总值排名与国民生产总值增长率排名差距最大的省份是：
阿普崔帕洞穴位于马伊纳半岛的迪洛斯湾附近，足有四个足球场大小。这一洞穴可追溯到新石器时代，但直到20世纪50年代才被一名遛狗的男子在无意中发现。经过几十年的科考工作之后，考古学家从该洞穴中挖掘出工具、陶器、黑曜石、银质和铜质器具，并由此认为曾经有数百人在该
中国民主革命的首要对象是
InJulyof1970,theWhiteHouseandCongressworkedtogethertoestablishtheEnvironmentalProtectionAgency(EPA)inre

最新回复(0)

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

二级C

NCRE全国计算机二级

由于常对象不能被更新，因此()。

有如下程序：#includeusingnamespacestd；classclock{public：clock()：seeonds(0){}；clock&operator++()｛this一>seconds++；return*

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

下列字符串中不能作为C++标识符使用的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

下列关于二叉树的叙述中，正确的是

检查软件产品是否符合需求定义的过程称为

患儿，男性，9岁。膝关节上方剧痛1周，略肿，皮肤无明显发红，关节活动略受限，浮髌试验（＋），体温39℃，脉搏100次／分，血常规示：白细胞计数30×109／L。X线片未见异常。最可能为

内环境是指（）

患者，女，72岁。咳痰清稀，喘息短气，自汗畏风，舌淡苔白，脉沉细。其证型是

【2012—3】题16～20：某110kV变电站有110kV、35kV、10kV三个电压等级，设一台三相三卷变压器，系统如图所示，主变110kV中性点采用直接接地，35kV、10kV采用消弧线圈接地。请回答以下问题，并列出解答过程。该变电站某10kV

国务院研究室是()。

2009年上半年，江西国民生产总值增长率在中部地区排名第几?2009年上半年，国民生产总值排名与国民生产总值增长率排名差距最大的省份是：

中国民主革命的首要对象是

InJulyof1970,theWhiteHouseandCongressworkedtogethertoestablishtheEnvironmentalProtectionAgency(EPA)inre

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