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

admin2015-08-25 64

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

考生文件夹下的gnht．dbf是一个合同管理表文件，其中部分字段的含义是：hth(合同号)、dhdw(订货单位)、ghdw(供货单位)、jhs1(订货数量)。编写程序progzh．prg分别统计订货单位数、供货单位数、订货总数，并将结果填写到ji
(1)将customer1表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的orderlist记录的customer表中的记录)，同时要求按“客户号”升序排序，并将结果存储到resul
①建立一个名为myform的表单，表单中包括一个列表框(Listl)和两个命令按钮(Commandl和Command2)，Command1和Command2的标题分别为“生成表”和“退出”。②设置列表框的数据源(RowSource)和数据源类型(
在考生文件夹下完成下列操作：1．建立一个名为score_query的查询。查询评委为"歌手编号"是"01002"的歌手所打的分数，然后将结果存入自由表result中，该自由表的字段有"评委姓名"和"分数"，各记录按分数升序排列。最后运行该查询。2．根据
关系的数据操纵语言按照表达式查询方式可分为两大类，关系代数和【】。
下面关于查询描述正确的是
在VisualFoxPro中为了通过视图修改基本表中的数据，需要在视图设计器的【】选项卡下设置有关属性。
结构化程序设计主要强调的是______。
现在软件工程界提倡的()是一种有效提高程序设计效率的方法。

随机试题

群体是()。
根据我国《宪法》的规定，下列关于全国人民代表大会常务委员会职权的表述哪一项是正确的?
批发商在商品流通中的意义包括()。
A公司采用公允价值模式计量投资性房地产。A公司于2007年1月1日折价发行了面值为2500万元公司债券，发行价格为2000万元，票面利率为4.72%，债券实际利率为10%，次年1月5日支付利息，到期二次还本。A公司发行公司债券募集的资金专门用于建造一栋五层
班规是典型的潜在课程，是班级成员共同承诺遵守的行为规范及评价规定。()
下面属于公文必备的基本组成部分有()。
存在就是被感知。（）
罪刑法定的基本内容是（）。
Acommonassumptionabouttheprivatesectorineducationisthatitcatersonlytotheelite.(1)_____,recentresearchpoints
将考生文件夹下XUNE\MONG文件夹中的文件JIKEND.DOC删除。

最新回复(0)

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

二级VF

NCRE全国计算机二级

考生文件夹下的gnht．dbf是一个合同管理表文件，其中部分字段的含义是：hth(合同号)、dhdw(订货单位)、ghdw(供货单位)、jhs1(订货数量)。编写程序progzh．prg分别统计订货单位数、供货单位数、订货总数，并将结果填写到ji

(1)将customer1表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的orderlist记录的customer表中的记录)，同时要求按“客户号”升序排序，并将结果存储到resul

①建立一个名为myform的表单，表单中包括一个列表框(Listl)和两个命令按钮(Commandl和Command2)，Command1和Command2的标题分别为“生成表”和“退出”。②设置列表框的数据源(RowSource)和数据源类型(

关系的数据操纵语言按照表达式查询方式可分为两大类，关系代数和【】。

下面关于查询描述正确的是

在VisualFoxPro中为了通过视图修改基本表中的数据，需要在视图设计器的【】选项卡下设置有关属性。

结构化程序设计主要强调的是______。

现在软件工程界提倡的()是一种有效提高程序设计效率的方法。

群体是()。

根据我国《宪法》的规定，下列关于全国人民代表大会常务委员会职权的表述哪一项是正确的?

批发商在商品流通中的意义包括()。

班规是典型的潜在课程，是班级成员共同承诺遵守的行为规范及评价规定。()

下面属于公文必备的基本组成部分有()。

存在就是被感知。（）

罪刑法定的基本内容是（）。

Acommonassumptionabouttheprivatesectorineducationisthatitcatersonlytotheelite.(1)_____,recentresearchpoints

将考生文件夹下XUNE\MONG文件夹中的文件JIKEND.DOC删除。