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

admin2015-08-13 55

问题某二叉树共有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://www.kaotiyun.com/show/SvQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_diek()Dimx,yAsSingleDimzAsintegerx
设有语句Open"c:\Test．Dat"ForOutputAs#1则以下错误的叙述是______。
决定一个窗体有无控制菜单的属性是______。
结构化程序设计方法的主要原则可以概括为知顶向下、逐步求精、【】和限制使用goto语句。
在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：FunctionFunc(ByValxAsInteger，yAsInteger)y=x*yIfy＞0Then
窗体的左右两端各有1条直线，名称分别为Linei、Line2；名称为Shapel的圆靠在左边的Linel直线上(见图)；另有1个名称为Timerl的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停
在E-R图中，用来表示实体联系的图形是
(1)在窗体Forml上画一个名称为Textl的文本框和一个名称为Labell的标签，程序运行时，在文本框Textl中输入字符，文本框中的字符将值赋到Labell中。注意，本程序代码中不得使用任何变量。程序运行时的窗体界面如图50—l所示。注意：
在考生文件夹下有一个工程文件sj5．vbp，相应的窗体文件为sj5．frm。此外在考生文件夹下还有一个名为in5．txt的文本文件，其中共有25个数据，其内容如下：10，11，12，13，14，15，16，17，18，19，20，21，22，23
(1)在名称为Forml的窗体中画一个名称为Textl的文本框，再添加一个名称为Timer1的计时器。请设置适当的控件属性并编写适当的事件过程，使得程序在运行时，每隔3秒钟文本框中的数字加1，如图62—3所示。程序中不得使用任何变量。注意：存盘时

随机试题

要素价格变动调节作用不包括()。
BrazilsPopulationBrazilhasbecomeoneofthedevelopingcountrieswithgreatsuccessesat【B1】______populationgrowth—but
20世纪30年代的民族解放运动，与以往的民族解放运动相比较，最显著的特点是
几岁以后的吮咬习惯属于口腔不良习惯
下列叙述中，哪些与呼吸系统的特异性防御机制有关
行业生命周期分为()几个阶段。
央行2015年3月公布了2014年12月金融统计数据报告。具体如下：①广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月月末和上年年末低O．1个和1．4个百分点
央行公布的2007年10月份金融数据显示，前10个月贷款增速已达17．66％，中国金融机构人民币各项贷款余额已达26．03万亿元人民币，境内金融机构人民币各项贷款增加3．5万亿元，同比多增7265亿元。2006年全年，境内金融机构新增的人民币贷款
突发公共卫生事件是指已经发生或者可能发生、对公众健康造成或者可能造成重大损失的传染病疫情和不明原因的群体性疫病，还有重大食物中毒和职业中毒，以及其他危害公众健康的突发公共事件。关于突发公共卫生事件，表述正确的是()。
InJapan,mostpeoplestillfeelthatawoman’splaceisinthehome;andmostwomenwillinglyaccepttheir【C1】______roleaswif

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

设有语句Open"c:\Test．Dat"ForOutputAs#1则以下错误的叙述是______。

决定一个窗体有无控制菜单的属性是______。

结构化程序设计方法的主要原则可以概括为知顶向下、逐步求精、【】和限制使用goto语句。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：FunctionFunc(ByValxAsInteger，yAsInteger)y=x*yIfy＞0Then

窗体的左右两端各有1条直线，名称分别为Linei、Line2；名称为Shapel的圆靠在左边的Linel直线上(见图)；另有1个名称为Timerl的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停

在E-R图中，用来表示实体联系的图形是

在考生文件夹下有一个工程文件sj5．vbp，相应的窗体文件为sj5．frm。此外在考生文件夹下还有一个名为in5．txt的文本文件，其中共有25个数据，其内容如下：10，11，12，13，14，15，16，17，18，19，20，21，22，23

要素价格变动调节作用不包括()。

BrazilsPopulationBrazilhasbecomeoneofthedevelopingcountrieswithgreatsuccessesat【B1】______populationgrowth—but

20世纪30年代的民族解放运动，与以往的民族解放运动相比较，最显著的特点是

几岁以后的吮咬习惯属于口腔不良习惯

下列叙述中，哪些与呼吸系统的特异性防御机制有关

行业生命周期分为()几个阶段。

央行2015年3月公布了2014年12月金融统计数据报告。具体如下：①广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月月末和上年年末低O．1个和1．4个百分点

InJapan,mostpeoplestillfeelthatawoman’splaceisinthehome;andmostwomenwillinglyaccepttheir【C1】______roleaswif