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

admin2020-07-22 32

问题某二叉树共有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://jikaoti.com/ti/7hS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据字典（DD)所定义的对象都包含于
为了在窗体上建立2组单选按钮，并且当程序运行时，每组都可以有一个单选按钮被选中，则以下做法中正确的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
设有如下程序：OptionBase()PrivateSubForm_Click()DimaDimiAsIntegera=Array(1，2，3，4，5，6，7，8，9)Fori=0To3P
窗体的单击事件过程如下：PrivateSubForm_Click()Dimm(10)Fork=1To10m(k)=11-kNextkPrintm(4)
己知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
表达式Str(Len("123"))+Str(77．7)的值是()。
在考生目录下有一个工程文件sit5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，显示“*”)，无初始内容；Text
下面不属于软件测试实施步骤的是

随机试题

A．散发B．爆发C．流行D．大流行E．散发或大流行从疾病流行强度而言，下列情况可以是一个地区过去每年流感发病率为5%，今年的流感发病率为30%
女，25岁。停经57天，阴道少量流血3天。尿妊娠试验阳性，盆腔超声示宫腔内“落雪状”回声。最可能的诊断是
关于我国人民陪审员制度与一些国家的陪审团制度存在的差异，下列哪一选项是正确的?(2013年卷二26题，单选)
根据合伙企业法律制度的规定，下列各项中，不一定导致合伙企业解散的是()。
强制戒毒决定应当自作出决定之日起()通知戒毒人员家属、所在单位和户口所在地公安派出所。
A、 B、 C、 D、 B此题答案为B。题干外部轮廓都是简单的封闭图形，内部线条将其分成一个个封闭的空间，由此考虑封闭区域数。图形的封闭区域数依次为3、4、5、6、7、(8)，只有B项含8个封闭区域。
习近平总书记“七一讲话”指出的中国共产党带领中国人民实现的伟大飞跃有()。
某甲在公共汽车上窃取某乙人民币3000元，下车时被某乙发现，要将其扭送派出所途中，甲猛地将乙打倒在地，窜入一死胡同，被群众抓获，某甲的行为应认定为()。
丰子恺的散文_______，用著名学者赵景深的话说，“文字的干净流利和漂亮，怕只有朱自清可以和他媲美”。于是，令人_______的绘画原理，在丰子恺的笔下也显得_______起来。印象派为什么要在户外写生?色彩跟光的反射有什么关联?艺术家是如何观看一张椅子
下列属于面向对象数据库产品有Ⅰ．GemstoneⅡ．ObiectivityⅢ．O2Ⅳ．Versant

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

为了在窗体上建立2组单选按钮，并且当程序运行时，每组都可以有一个单选按钮被选中，则以下做法中正确的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

设有如下程序：OptionBase()PrivateSubForm_Click()DimaDimiAsIntegera=Array(1，2，3，4，5，6，7，8，9)Fori=0To3P

窗体的单击事件过程如下：PrivateSubForm_Click()Dimm(10)Fork=1To10m(k)=11-kNextkPrintm(4)

己知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

表达式Str(Len("123"))+Str(77．7)的值是()。

下面不属于软件测试实施步骤的是

A．散发B．爆发C．流行D．大流行E．散发或大流行从疾病流行强度而言，下列情况可以是一个地区过去每年流感发病率为5%，今年的流感发病率为30%

女，25岁。停经57天，阴道少量流血3天。尿妊娠试验阳性，盆腔超声示宫腔内“落雪状”回声。最可能的诊断是

关于我国人民陪审员制度与一些国家的陪审团制度存在的差异，下列哪一选项是正确的?(2013年卷二26题，单选)

根据合伙企业法律制度的规定，下列各项中，不一定导致合伙企业解散的是()。

强制戒毒决定应当自作出决定之日起()通知戒毒人员家属、所在单位和户口所在地公安派出所。

A、 B、 C、 D、 B此题答案为B。题干外部轮廓都是简单的封闭图形，内部线条将其分成一个个封闭的空间，由此考虑封闭区域数。图形的封闭区域数依次为3、4、5、6、7、(8)，只有B项含8个封闭区域。

习近平总书记“七一讲话”指出的中国共产党带领中国人民实现的伟大飞跃有()。

某甲在公共汽车上窃取某乙人民币3000元，下车时被某乙发现，要将其扭送派出所途中，甲猛地将乙打倒在地，窜入一死胡同，被群众抓获，某甲的行为应认定为()。

下列属于面向对象数据库产品有Ⅰ．GemstoneⅡ．ObiectivityⅢ．O2Ⅳ．Versant