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

admin2015-10-23 55

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Sub过程与Function过程最根本的区别是
下列程序段的执行结果为ForX=5To1Step-1ForY=1To6-xPrintTab(Y+5)；"*"；NextPrintNext
下列程序中，a，b，c代表一个三角形的三条边，程序的作用是判断一个三角形是否成立，请填写空白处。Ifa+b＜c______b+c＜a______a+c＜bThenMsgBox("这三条边不能构成一个三角形")EndIf
以下所示的软件系统结构图的宽度为______。
下列程序的执行结果是()。FunctionP(NAsInteger)Fori=1ToNSum=Sum+iNextiP=SumEndFunctionPrivateSubCommand1_Click()S=P(1)+
下列关于For…Next语句的说法正确的是()。
下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填上合适的代码，将程序补充完整。PrivateTypeAngKA3IntegerSinxAsSing
DefSnga定义的变量a是______类型的变量。
以下说法正确的是()。
关于结构化程序设计原则和方法的描述错误的是()。

随机试题

下列哪一项不属于设计课堂结束语的作用?()
下列选项中，属于防火间距确定原则的是()。
A．第1～2肋B．第2～4肋C．第4～7肋D．第8～10肋最易导致肝脾破裂的肋骨骨折部位是
患儿男，7岁。幼时生长发育正常，3岁上幼儿园，现上一年级，成绩好，只是和老师同学关系不佳。有时在课堂上大声指出老师的口误，并要求老师向同学们道歉，害得老师很尴尬；同学们也不愿跟他玩，原因是他总要按自己的玩法来玩，并且要求别人也按他的做。有些同学觉得他其实很
胃癌最常见的转移途径是
黄疸患者，身目俱黄，黄色鲜明，恶心欲吐，发热恶寒，无汗身痛，小便短赤，舌苔薄黄腻，脉弦滑。治疗应首选
建筑工程的建设、设计、施工和监理单位应当遵守建筑节能标准，对于()。
下列各项中，不符合英国对居民纳税人纳税义务的规定的是(　　)。
浙江大陆全部解放的时间是1949年()。
“状元热”的直接推手是新闻媒体，这一点毋庸置疑。为了吸引受众的眼球，一些媒体不顾_______、不负责任，热炒高考“状元”，其后果，不仅干扰了高考的舆论环境，同时也为应试教育_______。填入划横线部分最恰当的一项是：

最新回复(0)

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

二级VB

NCRE全国计算机二级

Sub过程与Function过程最根本的区别是

下列程序段的执行结果为ForX=5To1Step-1ForY=1To6-xPrintTab(Y+5)；"*"；NextPrintNext

下列程序中，a，b，c代表一个三角形的三条边，程序的作用是判断一个三角形是否成立，请填写空白处。Ifa+b＜cb+c＜aa+c＜bThenMsgBox("这三条边不能构成一个三角形")EndIf

以下所示的软件系统结构图的宽度为______。

下列程序的执行结果是()。FunctionP(NAsInteger)Fori=1ToNSum=Sum+iNextiP=SumEndFunctionPrivateSubCommand1_Click()S=P(1)+

下列关于For…Next语句的说法正确的是()。

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填上合适的代码，将程序补充完整。PrivateTypeAngKA3IntegerSinxAsSing

DefSnga定义的变量a是______类型的变量。

以下说法正确的是()。

关于结构化程序设计原则和方法的描述错误的是()。

下列哪一项不属于设计课堂结束语的作用?()

下列选项中，属于防火间距确定原则的是()。

A．第1～2肋B．第2～4肋C．第4～7肋D．第8～10肋最易导致肝脾破裂的肋骨骨折部位是

胃癌最常见的转移途径是

黄疸患者，身目俱黄，黄色鲜明，恶心欲吐，发热恶寒，无汗身痛，小便短赤，舌苔薄黄腻，脉弦滑。治疗应首选

建筑工程的建设、设计、施工和监理单位应当遵守建筑节能标准，对于()。

下列各项中，不符合英国对居民纳税人纳税义务的规定的是(　　)。

浙江大陆全部解放的时间是1949年()。

“状元热”的直接推手是新闻媒体，这一点毋庸置疑。为了吸引受众的眼球，一些媒体不顾_、不负责任，热炒高考“状元”，其后果，不仅干扰了高考的舆论环境，同时也为应试教育_。填入划横线部分最恰当的一项是：

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

二级VB

NCRE全国计算机二级

Sub过程与Function过程最根本的区别是

下列程序段的执行结果为ForX=5To1Step-1ForY=1To6-xPrintTab(Y+5)；"*"；NextPrintNext

下列程序中，a，b，c代表一个三角形的三条边，程序的作用是判断一个三角形是否成立，请填写空白处。Ifa+b＜c______b+c＜a______a+c＜bThenMsgBox("这三条边不能构成一个三角形")EndIf

以下所示的软件系统结构图的宽度为______。

下列程序的执行结果是()。FunctionP(NAsInteger)Fori=1ToNSum=Sum+iNextiP=SumEndFunctionPrivateSubCommand1_Click()S=P(1)+

下列关于For…Next语句的说法正确的是()。

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填上合适的代码，将程序补充完整。PrivateTypeAngKA3IntegerSinxAsSing

DefSnga定义的变量a是______类型的变量。

以下说法正确的是()。

关于结构化程序设计原则和方法的描述错误的是()。

下列哪一项不属于设计课堂结束语的作用?()

下列选项中，属于防火间距确定原则的是()。

A．第1～2肋B．第2～4肋C．第4～7肋D．第8～10肋最易导致肝脾破裂的肋骨骨折部位是

胃癌最常见的转移途径是

黄疸患者，身目俱黄，黄色鲜明，恶心欲吐，发热恶寒，无汗身痛，小便短赤，舌苔薄黄腻，脉弦滑。治疗应首选

建筑工程的建设、设计、施工和监理单位应当遵守建筑节能标准，对于()。

下列各项中，不符合英国对居民纳税人纳税义务的规定的是( )。

浙江大陆全部解放的时间是1949年()。

下列程序中，a，b，c代表一个三角形的三条边，程序的作用是判断一个三角形是否成立，请填写空白处。Ifa+b＜cb+c＜aa+c＜bThenMsgBox("这三条边不能构成一个三角形")EndIf

下列各项中，不符合英国对居民纳税人纳税义务的规定的是(　　)。