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

admin2020-06-30 72

问题某二叉树共有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全国计算机二级

相关试题推荐

设有如下事件过程：PrivateSubForm_Click()　　Sum＝0　　Fork＝1To3　　　　Ifk
下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果。例如：若str=“ABCDABCD”，ch=“B”，则函数的返回值为：“ACDACD”Functiondelchar(strAsString，chAsStri
如图5所示，在列表框Listl中已经有若干人的简单信息，运行时在Textl文本框(即”查找对象”右边的文本框)中输入一个姓或姓名，单击”查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹
VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。
设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
在关系模型中，每一个二维表称为一个

随机试题

条件同上题，大气压强为98kPa，则容器内水面上的相对压强为()kPa。
在对石油沥青防腐层外观检查时，外包聚氯乙烯工业膜压边应均匀无褶皱，两端留头符合要求。
体温是指()
男，38岁，劳累后心悸、气短5年，近一周间断咯血，无发热。查体：双颊紫红，口唇轻度发绀，颈静脉无怒张。两肺未闻干、湿啰音。心浊音界在胸骨左缘第3肋间向左扩大，心尖部局限性舒张期隆隆样杂音，第一心音亢进。肝脏不肿大，下肢无水肿。本病诊断应首先考虑
下列属于临床信息系统的是
《中国药典》2000年版一部规定，大黄检查项要检查
对于旅游者在旅游过程中提出的特殊饮食要求，导游员做法错误的有()。
()是思维的基本过程。
请编写函数fun，函数的功能是查找X在s所指数组中下标的位置，并作为函数值返回，若X不存在，则返回一1。注意：部分源程序在文件PROC1．C文件中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
A、 B、 C、 B

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下事件过程：PrivateSubForm_Click() Sum＝0 Fork＝1To3 Ifk

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

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

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

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

在关系模型中，每一个二维表称为一个

条件同上题，大气压强为98kPa，则容器内水面上的相对压强为()kPa。

在对石油沥青防腐层外观检查时，外包聚氯乙烯工业膜压边应均匀无褶皱，两端留头符合要求。

体温是指()

下列属于临床信息系统的是

《中国药典》2000年版一部规定，大黄检查项要检查

对于旅游者在旅游过程中提出的特殊饮食要求，导游员做法错误的有()。

()是思维的基本过程。

A、 B、 C、 B

设有如下事件过程：PrivateSubForm_Click()　　Sum＝0　　Fork＝1To3　　　　Ifk

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

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。