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

admin2020-06-30 83

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面正确使用动态数组的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序运行时，单击窗体则显示如图所示的图案。请去掉程序中的注释符，把程序中的?改为正确的内容。注意：不能修改程序的其他部分和控件属性。最后将修改后的文件按原文件名存盘。(2)在考生文件
下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果。例如：若str=“ABCDABCD”，ch=“B”，则函数的返回值为：“ACDACD”Functiondelchar(strAsString，chAsStri
下列关于类、对象、属性和方法的叙述中，错误的是()。
VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框，一个名称为Filel的文件列表框，两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
数据库中对概念模式内容进行说明的语言是()。
某系统结构图如下图所示该系统结构图的深度是

随机试题

试述古代雅典由贵族政治转变为民主政治的原因、过程及其意义。(华南师范大学2006年世界古代中世纪史真题)
1936年5月，中共中央放弃“反蒋抗日”口号，第一次公开把蒋介石作为联合的对象的标志是()
患者，男，60岁。左耳垂下无痛性肿物缓慢长大3年，局部有胀感。检查见肿块位于腮腺后下部，表面光滑，质地偏软，不可压缩，与皮肤无粘连。最可能的诊断是
A．阴阜B．阴蒂C．阴道前庭D．大阴唇E．小阴唇耻骨联合前面隆起的脂肪垫是()。
(2007年)跨距较大并承受较大径向载荷的起重机卷筒轴的轴承应选用()。
在我国境内无住所但居住满1年而未满5年的外籍个人，其所得应在我国缴纳个人所得税的有()。
上海商业的“四城”是指()。
下列选项中，能正确定义数组的语句是
下列关于类模板的模板参数的叙述中，错误的是()。
LeavingHomeGenerally,mostpeoplehaveintheirmindsapictureoftheir"idealhome",butifyouarestudentsorpeopleju

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面正确使用动态数组的是()。

下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果。例如：若str=“ABCDABCD”，ch=“B”，则函数的返回值为：“ACDACD”Functiondelchar(strAsString，chAsStri

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

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是( )。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

数据库中对概念模式内容进行说明的语言是()。

某系统结构图如下图所示该系统结构图的深度是

试述古代雅典由贵族政治转变为民主政治的原因、过程及其意义。(华南师范大学2006年世界古代中世纪史真题)

1936年5月，中共中央放弃“反蒋抗日”口号，第一次公开把蒋介石作为联合的对象的标志是()

患者，男，60岁。左耳垂下无痛性肿物缓慢长大3年，局部有胀感。检查见肿块位于腮腺后下部，表面光滑，质地偏软，不可压缩，与皮肤无粘连。最可能的诊断是

A．阴阜B．阴蒂C．阴道前庭D．大阴唇E．小阴唇耻骨联合前面隆起的脂肪垫是()。

(2007年)跨距较大并承受较大径向载荷的起重机卷筒轴的轴承应选用()。

在我国境内无住所但居住满1年而未满5年的外籍个人，其所得应在我国缴纳个人所得税的有()。

上海商业的“四城”是指()。

下列选项中，能正确定义数组的语句是

下列关于类模板的模板参数的叙述中，错误的是()。

LeavingHomeGenerally,mostpeoplehaveintheirmindsapictureoftheir"idealhome",butifyouarestudentsorpeopleju

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。