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

admin2015-08-28 79

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Forml的窗体上画一个名称为Textl的文本框；画两个标题分别为“对齐方式”、“字体”，名称分别为Framel、Frame2的框架；在Framel框架中画三个单选按钮，标题分别为“左对齐”、“居中”、“右对齐”，名称分别为Optionl、O
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有一个标题为“得分”的框架，在框架中有一个名称为Tcxtl的文本框数组，含六个元素；文本框Text2用来输入难度系数。程序运行时，在左边的六个文本框中输入6个得分，输入难度系数后，单击“计算分数”按
以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx，yAsSingleDimzAsInteg
在窗体上画一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是______。
运行以下程序后，显示的结果为______。Dimx(5)x(0)=1Fori=1To5x(i)=x(i-1)*iPrintx(i)NextiEnd
在设计应用程序时，通过______窗口可以查看到应用程序工程中的所有组成部分。
以下程序需要实现的功能是：在C盘根目录下建立一个名为Students.txt的顺序文件。单击命令按钮后，输入4个学生的个人信息，包括name、sex和age，将这些信息写入文件中。请填空。PrivateSubForm_Click()
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
有下列二叉树，对此二叉树前序遍历的结果为()。
设有变量声明为“DimaDateAsDate”，则为变量aDate正确赋值的表达方式是()。

随机试题

目前认为导致阴茎勃起的主要机制是：①通过细胞内环腺苷酸(cAMP)作用，导致平滑肌舒张。②通过细胞内环鸟苷酸(cGMP)作用，导致平滑肌舒张。③通过细胞内外K+、Ca2+的调节作用，导致平滑肌舒张。前列腺素E1(PGE1)和血管
Theschoolcommitteehopedthattheirchoiceofplaywouldbe________withthestudentsandtheirparents.
关于糖原累积病的病因下列哪项是正确的（）
的收敛半径为()。
对一台购置后一直封存、从未使用过的286型计算机，应根据其已超过()，判定该计算机应淘汰。
甲、乙、丙、丁拟任A上市公司独立董事。根据上市公司独立董事制度的规定，下列选项中，不影响当事人担任独立董事的情形是()。
关于行政许可程序，下列哪一选项是正确的?()
宗教改革时期，影响最大的一部著作是加尔文写的()。
在一个(1)的早晨,老猎人刚从帐篷里出来就看见不远处站着一只肥肥壮壮的藏羚羊,他立刻举枪瞄准,可奇怪的是,那只藏羚羊并没有逃跑,(2)两条前腿扑通一声跪了下来,与此同时两行热泪从它的眼里涌出。老猎人心头一软,扣扳机的手不由得松了(3)。然而迫于生计老猎人双
SecretsofGrade-AParentsA)WhenCareyGrahamstartedGradeOne,hegotaveryspecialteacher."Sherecognizedmypassion

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx，yAsSingleDimzAsInteg

在窗体上画一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是______。

运行以下程序后，显示的结果为______。Dimx(5)x(0)=1Fori=1To5x(i)=x(i-1)*iPrintx(i)NextiEnd

在设计应用程序时，通过______窗口可以查看到应用程序工程中的所有组成部分。

以下程序需要实现的功能是：在C盘根目录下建立一个名为Students.txt的顺序文件。单击命令按钮后，输入4个学生的个人信息，包括name、sex和age，将这些信息写入文件中。请填空。PrivateSubForm_Click()

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

有下列二叉树，对此二叉树前序遍历的结果为()。

设有变量声明为“DimaDateAsDate”，则为变量aDate正确赋值的表达方式是()。

目前认为导致阴茎勃起的主要机制是：①通过细胞内环腺苷酸(cAMP)作用，导致平滑肌舒张。②通过细胞内环鸟苷酸(cGMP)作用，导致平滑肌舒张。③通过细胞内外K+、Ca2+的调节作用，导致平滑肌舒张。前列腺素E1(PGE1)和血管

Theschoolcommitteehopedthattheirchoiceofplaywouldbe________withthestudentsandtheirparents.

关于糖原累积病的病因下列哪项是正确的（）

的收敛半径为()。

对一台购置后一直封存、从未使用过的286型计算机，应根据其已超过()，判定该计算机应淘汰。

甲、乙、丙、丁拟任A上市公司独立董事。根据上市公司独立董事制度的规定，下列选项中，不影响当事人担任独立董事的情形是()。

关于行政许可程序，下列哪一选项是正确的?()

宗教改革时期，影响最大的一部著作是加尔文写的()。

SecretsofGrade-AParentsA)WhenCareyGrahamstartedGradeOne,hegotaveryspecialteacher."Sherecognizedmypassion