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

admin2018-09-19 44

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Forml的窗体上添加一个名称为Shapel的形状控件，通过设置参数使其形状为圆形；添加一个名称为Labell的标签，标题为“形状”，标签的大小能够根据标签内容的字数、大小而定；添加一个名称为Textl的文本框，文本框最多能够显示5个字符，文
窗体的单击事件过程如下：PrivateSubForm_Click()x=InputBox("InputX:")SelectCaseSgn(x)Case-1Print"y=";x*Sgn(x)
考生文件夹下的工程文件sjt5．vbp中有一个初始文本为空的文本框Text1，两个标题分别是“读数据”和“计算”的命令按钮；请添加一个标题为“各行平均数的最大值”的标签Label2，再添加一个初始文本为空的文本框Text2，如图所示。程序功能如下：
窗体上有一个名称为Text1的文本框，一个名称为CD1的通用对话框，一个标题为"打开文件"的命令按钮，如图所示。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()　　CD1.ShowOpen　　OpenCD1.
下面属于黑盒测试方法的是
以下关于菜单的叙述中错误的是
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。
某系统总体结构图如下图所示，该系统总体结构图的深度是()。

随机试题

A．地美溴铵B．他克林(tacrine)C．二者都可D．二者都不可
影响外周阻力的主要因素是
A．头痛、呕吐B．脑膜刺激征C．腰穿为均匀一致的血性脑脊液D．一侧动眼神经麻痹E．偏瘫、失语蛛网膜下腔出血最可靠的诊断依据为
A．侧卧位B．膝胸位C．截石位D．倒置位E．蹲位
()指权利主体仅凭自己的行为，即可使自己与他人之间的法律关系发生变动的权利。
下列几种破坏类型中。哪一项不属于受弯构件正截面破坏类型?
在上海证券交易所进行的证券买卖符合以下()条件的，可以采用大宗交易方式。
财务预算既要有价值量指标,又要有实物量和时间量指标。()
最早创立了自然主义体育思想的教育家是()。
DearJim,Hello,IlearnaboutyoufrommyEnglish【M1】______teacher,MissFang.I’dliketoyourpenf

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体的单击事件过程如下：PrivateSubForm_Click()x=InputBox("InputX:")SelectCaseSgn(x)Case-1Print"y=";x*Sgn(x)

窗体上有一个名称为Text1的文本框，一个名称为CD1的通用对话框，一个标题为"打开文件"的命令按钮，如图所示。命令按钮的单击事件过程如下：PrivateSubCommand1_Click() CD1.ShowOpen OpenCD1.

下面属于黑盒测试方法的是

以下关于菜单的叙述中错误的是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。

某系统总体结构图如下图所示，该系统总体结构图的深度是()。

A．地美溴铵B．他克林(tacrine)C．二者都可D．二者都不可

影响外周阻力的主要因素是

A．头痛、呕吐B．脑膜刺激征C．腰穿为均匀一致的血性脑脊液D．一侧动眼神经麻痹E．偏瘫、失语蛛网膜下腔出血最可靠的诊断依据为

A．侧卧位B．膝胸位C．截石位D．倒置位E．蹲位

()指权利主体仅凭自己的行为，即可使自己与他人之间的法律关系发生变动的权利。

下列几种破坏类型中。哪一项不属于受弯构件正截面破坏类型?

在上海证券交易所进行的证券买卖符合以下()条件的，可以采用大宗交易方式。

财务预算既要有价值量指标,又要有实物量和时间量指标。()

最早创立了自然主义体育思想的教育家是()。

DearJim,Hello,IlearnaboutyoufrommyEnglish【M1】______teacher,MissFang.I’dliketoyourpenf

窗体上有一个名称为Text1的文本框，一个名称为CD1的通用对话框，一个标题为"打开文件"的命令按钮，如图所示。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()　　CD1.ShowOpen　　OpenCD1.