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

admin2020-06-29 68

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

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

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle［40］;};cl
下面对类-对象主要特征描述正确的是
ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
对C++编译器区分重载函数无任何意义的信息是()。
下列关于模板的表述中，错误的是
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
某系统结构图如下图所示该系统结构图中最大扇入是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

随机试题

某手表厂为纪念千禧年特制纪念手表2000只，每只售价2万元。其广告主要内容为：(1)纪念表为金表；(2)纪念表镶有进口钻石。后经证实，该纪念表为镀金表；进口钻石为进口人造钻石，每粒价格为l元。手表成本约1万元。为此，购买者与该手表厂发生纠纷。该纠纷应如何处
分配辅助生产成本的方法主要包括()。
早期的关于幼儿游戏的理论中，练习说或生活准备说是由()提出的。
公安政策是党和国家的意志在公安工作中的体现，是党和国家为实现公安工作任务而规定的指导公安工作的()。
比较频率理论、共鸣理论、行波理论和神经齐射理论的基本观点。
boardofcensus
设总体X～N(μ，σ2)，X1，X2，…，Xn(n=16)是来自X的简单随机样本，求下列概率：
AllU.S.nuclearweaponsproductionfacilitiesarepresentlycloseddown,andifthevariousagreementsareadheredto,thosefa
A、Anewinvoicewithathank-younote.B、Aletterpromisingtoimprovethepoorservice.C、Areturncouponwithadeductionof1
A、Sheloveswalkingtowork.B、Shehastosavemoneyforherjourney.C、Shedoesn’tlikethecompanysheworkedwith.D、Ittook

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle［40］;};cl

下面对类-对象主要特征描述正确的是

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer

对C++编译器区分重载函数无任何意义的信息是()。

下列关于模板的表述中，错误的是

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

某系统结构图如下图所示该系统结构图中最大扇入是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

分配辅助生产成本的方法主要包括()。

早期的关于幼儿游戏的理论中，练习说或生活准备说是由()提出的。

公安政策是党和国家的意志在公安工作中的体现，是党和国家为实现公安工作任务而规定的指导公安工作的()。

比较频率理论、共鸣理论、行波理论和神经齐射理论的基本观点。

boardofcensus

设总体X～N(μ，σ2)，X1，X2，…，Xn(n=16)是来自X的简单随机样本，求下列概率：

AllU.S.nuclearweaponsproductionfacilitiesarepresentlycloseddown,andifthevariousagreementsareadheredto,thosefa

A、Anewinvoicewithathank-younote.B、Aletterpromisingtoimprovethepoorservice.C、Areturncouponwithadeductionof1

A、Sheloveswalkingtowork.B、Shehastosavemoneyforherjourney.C、Shedoesn’tlikethecompanysheworkedwith.D、Ittook

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle［40］;};cl

下面对类-对象主要特征描述正确的是

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer

对C++编译器区分重载函数无任何意义的信息是()。

下列关于模板的表述中，错误的是

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

某系统结构图如下图所示该系统结构图中最大扇入是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

分配辅助生产成本的方法主要包括()。

早期的关于幼儿游戏的理论中，练习说或生活准备说是由()提出的。

公安政策是党和国家的意志在公安工作中的体现，是党和国家为实现公安工作任务而规定的指导公安工作的()。

比较频率理论、共鸣理论、行波理论和神经齐射理论的基本观点。

boardofcensus

设总体X～N(μ，σ2)，X1，X2，…，Xn(n=16)是来自X的简单随机样本，求下列概率：

AllU.S.nuclearweaponsproductionfacilitiesarepresentlycloseddown,andifthevariousagreementsareadheredto,thosefa

A、Anewinvoicewithathank-younote.B、Aletterpromisingtoimprovethepoorservice.C、Areturncouponwithadeductionof1

A、Sheloveswalkingtowork.B、Shehastosavemoneyforherjourney.C、Shedoesn’tlikethecompanysheworkedwith.D、Ittook

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。