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

admin2015-08-13 59

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

用下面的语句所定义的数组的元素个数是()Dimarr(3To5,—2To2)
以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_diek()Dimx,yAsSingleDimzAsintegerx
以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx，yAsSingleDimzAsInteger
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()StaticyAsIntegerClsFori=0To2
分布式数据库系统不具有的特点是______。
软件设计中划分模块的一个准则是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
在考生文件夹下有一个工程文件sj5．vbp，相应的窗体文件为sj5．frm。此外在考生文件夹下还有一个名为in5．txt的文本文件，其中共有25个数据，其内容如下：10，11，12，13，14，15，16，17，18，19，20，21，22，23
(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上画两个框架，其名称分别为F1和F2，标题分别为“交通工具”和“到达目标”。在F1中画两个单选按钮，名称分别为Opl和Op2，标题分别为“飞机”和“火车”。在F2中画两个单选按钮，名称分别为Op3
设A=2，B=-2，则表达式A/2+1＞B+5orB*(-2)=6的值是______。

随机试题

企业财务活动
Hemadeno______(explain)aboutwhyheactedsorudelytohiswifelastnight.
影响免疫浊度测定的因素，不包括A．抗原与抗体的比例B．温度C．盐浓度D．抗体的质量E．增强剂
要评价某市一名5岁男孩是否偏高或偏低，其统计方法是
颗粒剂溶化性检查下列结果哪些属不合格
心位于()。
一家银行的流动性问题可以从流动性的()两方面来探讨。
以下选项体现了贸易技术壁垒(TBT)协议中标准协调原则的是()。
关于心理健康教育，下列说法不正确的有()。
某市电视台推出了一个面向老年观众的养生节目。这个节目在试播时组织了许多老年人观看，获得一致好评。但在正式播出后，收视率非常不理想。以下最能够解释上述矛盾现象的一项是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

用下面的语句所定义的数组的元素个数是()Dimarr(3To5,—2To2)

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

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

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()StaticyAsIntegerClsFori=0To2

分布式数据库系统不具有的特点是______。

软件设计中划分模块的一个准则是

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

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

设A=2，B=-2，则表达式A/2+1＞B+5orB*(-2)=6的值是______。

企业财务活动

Hemadeno______(explain)aboutwhyheactedsorudelytohiswifelastnight.

影响免疫浊度测定的因素，不包括A．抗原与抗体的比例B．温度C．盐浓度D．抗体的质量E．增强剂

要评价某市一名5岁男孩是否偏高或偏低，其统计方法是

颗粒剂溶化性检查下列结果哪些属不合格

心位于()。

一家银行的流动性问题可以从流动性的()两方面来探讨。

以下选项体现了贸易技术壁垒(TBT)协议中标准协调原则的是()。

关于心理健康教育，下列说法不正确的有()。

某市电视台推出了一个面向老年观众的养生节目。这个节目在试播时组织了许多老年人观看，获得一致好评。但在正式播出后，收视率非常不理想。以下最能够解释上述矛盾现象的一项是()。