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

admin2020-02-27 80

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。
在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()X=5：Y=3Callpro
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546
某人编写了向随机文件中写一条记录的程序，代码如下：TypeRTypeNameAsString*10TelAsString*20EndTypePrivateSubCommand1_Click()DimpAsRTypep．N
以下叙述中错误的是()。
以下叙述中错误的是()。
名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
某完全二叉树共有256个结点，则该完全二叉树的深度为()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

下列关于类定义的说法中，正确的是()。
字段属性是字段应具有的特性，通过这些特性控制字段数据的存储、输入或显示方式。下表列出5个字段及对每个字段的控制要求，请根据要求在下表的第3列填写该设置字段的属性名称。
A．西咪替丁B．雷尼替丁C．法莫替丁D．奥美拉唑E．富马酸酮替芬结构中含有咪唑环，侧链含有胍基的药物
A．法律B．行政法规C．地方性法规D．部门规章E．地方政府规章全国人民代表大会常务委员会通过的《中华人民共和国食品安全法》(主席令第9号)是()。
(1)2012年3月5日，企业购入一批材料，买价50000元，另发生运杂费2000元，材料已入库，增值税率为17％，款项未付。3月20日，企业以银行存款支付上述货款。(2)甲公司月末验收入库产品成本20000元，月末结转已销售产品成本10000元。
一项完整的统计活动的基本环节应包括(　　)。
Themenwhoracethecarsaregenerallysmall,withatight,nervouslook.Theyrangefromtheearly20stothemiddle40s,and
在潮湿的气候中仙人掌很难成活；在寒冷的气候中柑橘很难生长。在某省的大部分地区，仙人掌和柑橘至少有一种不难成活生长。如果上述断定为真，则以下哪项一定为假?
在循环双链表的p结点之后插入s结点的操作是______。
A、Itarousedthecuriosityaboutitslegality.B、Iturgedsomegovernmentstopublishrelevantlaws.C、Itmadepeopleclosethei

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。

在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()X=5：Y=3Callpro

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRTypeNameAsString*10TelAsString*20EndTypePrivateSubCommand1_Click()DimpAsRTypep．N

以下叙述中错误的是()。

以下叙述中错误的是()。

名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

下列关于类定义的说法中，正确的是()。

字段属性是字段应具有的特性，通过这些特性控制字段数据的存储、输入或显示方式。下表列出5个字段及对每个字段的控制要求，请根据要求在下表的第3列填写该设置字段的属性名称。

A．西咪替丁B．雷尼替丁C．法莫替丁D．奥美拉唑E．富马酸酮替芬结构中含有咪唑环，侧链含有胍基的药物

A．法律B．行政法规C．地方性法规D．部门规章E．地方政府规章全国人民代表大会常务委员会通过的《中华人民共和国食品安全法》(主席令第9号)是()。

一项完整的统计活动的基本环节应包括( )。

Themenwhoracethecarsaregenerallysmall,withatight,nervouslook.Theyrangefromtheearly20stothemiddle40s,and

在潮湿的气候中仙人掌很难成活；在寒冷的气候中柑橘很难生长。在某省的大部分地区，仙人掌和柑橘至少有一种不难成活生长。如果上述断定为真，则以下哪项一定为假?

在循环双链表的p结点之后插入s结点的操作是______。

A、Itarousedthecuriosityaboutitslegality.B、Iturgedsomegovernmentstopublishrelevantlaws.C、Itmadepeopleclosethei

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRTypeNameAsString10TelAsString20EndTypePrivateSubCommand1_Click()DimpAsRTypep．N

一项完整的统计活动的基本环节应包括(　　)。