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

admin2019-03-14 76

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下过程代码：Subvat_dim()StaticnumaAsIntegerDimnumbAsIntegernuma=numa+2：numb=numb+1：printnuma；numbEndSub连续3次调用vatd
为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为
下面叙述中错误的是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为
为了清除列表框中指定的项目，应使用的方法是
执行下列语句strlnput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strlnput的内容是
为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
VisualBasic6．0不支持的图形文件是()。

随机试题

蛇串疮的特征是
职工发生工伤，经治疗伤情相对稳定后存在残疾、影响劳动能力的，应当进行劳动能力鉴定。根据《工伤保险条例》的规定，工伤职工劳动能力鉴定结论应由()做出。
下列关于人民币汇率制度的表述中，符合外汇管理法律制度规定的有()。
阅读下面材料，回答问题。一位教师在教一年级学生学习“两数相差多少的应用题”一课时，老师为了让小朋友们都能够亲身感受和体会到老师教给他们的“比”的方法的可靠性，于是利用一年级学生爱唱爱跳和对比赛等具有奖励性的活动感兴趣的性格特征设计了一个问题情景，下面
Doyouthink______agoodideathathesoldthevegetablesathalfprice______letthemgobad?
济南市有大明湖、趵突泉、千佛山、园博园4个旅游景点，一位客人浏览这四个景点的概率分别是0．3，0．4，0．5，0．6，且客人是否游览哪个景点互不影响，设ξ表示客人离开该城市时游览的景点数与没有游览的景点数之差的绝对值．求ξ=0对应的事件的概率；
下列不能被录用为公务员的有（）。
流量，是指单位时间内通过特定表面的流体（液体或气体）的量（体积或质量）。当流体量以体积表示时称为体积流量；当流体量以质量表示时称为质量流量。根据上述定义，下列选项含有对体积流量描述的是（）
IntheUnitedStates,thefirstday-nurserywasopenedin1854.@Nurserieswereestablishedinvariousareasduringthe(1)_____
Marriedpeoplelive"happilyeverafter"infairytales,buttheydosolessandlessofteninreallife.I,likemanyofmyfri

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下过程代码：Subvat_dim()StaticnumaAsIntegerDimnumbAsIntegernuma=numa+2：numb=numb+1：printnuma；numbEndSub连续3次调用vatd

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为

下面叙述中错误的是

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

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为

为了清除列表框中指定的项目，应使用的方法是

执行下列语句strlnput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strlnput的内容是

为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

VisualBasic6．0不支持的图形文件是()。

蛇串疮的特征是

职工发生工伤，经治疗伤情相对稳定后存在残疾、影响劳动能力的，应当进行劳动能力鉴定。根据《工伤保险条例》的规定，工伤职工劳动能力鉴定结论应由()做出。

下列关于人民币汇率制度的表述中，符合外汇管理法律制度规定的有()。

Doyouthink______agoodideathathesoldthevegetablesathalfprice______letthemgobad?

下列不能被录用为公务员的有（）。

流量，是指单位时间内通过特定表面的流体（液体或气体）的量（体积或质量）。当流体量以体积表示时称为体积流量；当流体量以质量表示时称为质量流量。根据上述定义，下列选项含有对体积流量描述的是（）

IntheUnitedStates,thefirstday-nurserywasopenedin1854.@Nurserieswereestablishedinvariousareasduringthe(1)_____

Marriedpeoplelive"happilyeverafter"infairytales,buttheydosolessandlessofteninreallife.I,likemanyofmyfri

Doyouthinkagoodideathathesoldthevegetablesathalfpriceletthemgobad?