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

admin2019-06-04 36

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){
下列程序执行后，屏幕的输出是()。#include＜iostream＞usingnamespacestd;voidswap(intx,inty){inttemp=x;x=y;y=t
执行下列语句：#include＜iostream＞usingnamespacestd;intmain(){intx=3;if(x=5)cout＜＜x++＜＜end1;elsec
有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{staticinti;public:TestClass(){i++;
下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data)
下列对于线性链表的描述中，正确的是()。A)存储空间必须连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且各元素的存储顺序是任意的C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间不一定是连续，且前件元素
执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;
下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数
若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为()。A)aB)AA.aC)a{}D)AA::a{}
C++中多态性分为编译时的多态性和运行时的多态性，其中运行时的多态性时通过__________实现的。

随机试题

计算机的操作系统软件正在日益标准化，但是，大量的具有多种用途的商用计算机系统被联结在一起，而且所有的计算机都使用完全相同的操作系统软件，当一个计算机黑客(破坏者)进入一台计算机时，便能自动进入系统中的所有计算机，使用一种称作“病毒”的程序摧毁所有计算机上的
压力蒸汽灭菌器要求，不正确的是
某企业上年度甲产品的销售数量为10000件，销售价格为每件18000元，单位变动成本为12000元，固定成本总额为50000000元。若企业要求本年度甲产品的利润总额增长12％，则在其他条件不变的情况下，应将甲产品的单位变动成本降低()。(2015
某企业2013年年初未分配利润的贷方余额为100万元，本年度实现的净利润为100万元，按10％提取法定盈余公积。假定不考虑其他因素，该企业2013年年末未分配利润的贷方余额应为()万元。
我国社会主义道德建设的原则是()。
劳动教养适用的对象，是有轻微犯罪行为又不需要追究刑事责任的人。(　　)
抗日民族统一战线的阶级成分包括()。
汽车：导航仪
自主创业
Readthetextbelowabouttheuseofpaperinoffices.Inmostofthelines(34-45),thereisoneextraword.Iteitherisgramm

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){

下列程序执行后，屏幕的输出是()。#include＜iostream＞usingnamespacestd;voidswap(intx,inty){inttemp=x;x=y;y=t

执行下列语句：#include＜iostream＞usingnamespacestd;intmain(){intx=3;if(x=5)cout＜＜x++＜＜end1;elsec

有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{staticinti;public:TestClass(){i++;

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data)

执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;

下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数

若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为()。A)aB)AA.aC)a{}D)AA::a{}

C++中多态性分为编译时的多态性和运行时的多态性，其中运行时的多态性时通过__________实现的。

压力蒸汽灭菌器要求，不正确的是

某企业2013年年初未分配利润的贷方余额为100万元，本年度实现的净利润为100万元，按10％提取法定盈余公积。假定不考虑其他因素，该企业2013年年末未分配利润的贷方余额应为()万元。

我国社会主义道德建设的原则是()。

劳动教养适用的对象，是有轻微犯罪行为又不需要追究刑事责任的人。( )

抗日民族统一战线的阶级成分包括()。

汽车：导航仪

自主创业

Readthetextbelowabouttheuseofpaperinoffices.Inmostofthelines(34-45),thereisoneextraword.Iteitherisgramm

劳动教养适用的对象，是有轻微犯罪行为又不需要追究刑事责任的人。(　　)