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

admin2020-06-30 40

问题某二叉树共有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://jikaoti.com/ti/4bS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是(　　)。
(1)在考生文件夹下有一个工程文件sjt3．vbp，其窗体中有一个红色方框和一个计时器控件。程序运行时每隔0．5秒，方框的颜色交替变为黄色和红色(黄色值为&HFFFF&；红色值为&HFF&)；若单击鼠标右键，则停止变色；若单击鼠标左键，则方框左上角移到鼠标
下列关于算法复杂度叙述正确的是
窗体上有2个名称分别为Text1和Text2的文本框，1个名称为Command1的命令按钮。单击Command1时，Text1中选中的文本将显示在Text2中。下列能实现上述操作的事件过程是
以下表达式与Int(3.5)的值相同的是
对下列二叉树进行前序忘记遍历的结果为
设x是小于10的非负数。对此陈述，以下正确的VB表达式是
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中c#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
在考生文件夹下有一个工程文件sjt5．vbp，在该工程文件中已经定义了一个学生记录类型数据StudType。有三个标题分别为“学号”、“姓名”和“平均分”的标签；三个初始文本为空，用于接收学号、姓名和平均分的文本框Text1、Text2和Text3；一个用

随机试题

A．等容收缩期末B．等容舒张期末C．快速射血期末D．快速充盈期末左心室内压最高的是
对施工平行发包的特点描述正确的有()。
增值税一般纳税人向农业生产者购买的免税农业产品，或向小规模纳税人购买的农产品，按照买价和一定的扣除率计算进项税额准予抵扣，该扣除率为()。
下面关于数据库的说法中正确的是()。　　
因为不存在满意的替代程序来观察和计量期末存货,所以注册会计师必须对被审计单位的存货进行监盘。()
下列关于行政合法性原则说法正确的是()。
做深入细致的工作，既要继续进行搜救工作，把生命放在第一位，保持对生命的_________，又要_________地进行防疫工作，打一场没有硝烟的人民防疫保卫战争。依次填入画横线部分最恰当的一项是()
In2011,greenhomesmadeuproughly17percentofthemarketandisexpectedtoreachtwooutoffivehomesby2016,according
It’struethat"Asmallchangecanmakeabigdifference"inourlife.Abettertechnicaltermthatcanwell【C1】________thiside
A、It’sinteresting.B、Hereitis.C、Idon’tthinkso.D、Yes,let’sdoit.A本题考查询问观点的特殊疑问句及其回答。对此类问题的回答，一般会有表示好坏、喜好的描述性词语或句子出现，如g

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下叙述中错误的是( )。

下列关于算法复杂度叙述正确的是

窗体上有2个名称分别为Text1和Text2的文本框，1个名称为Command1的命令按钮。单击Command1时，Text1中选中的文本将显示在Text2中。下列能实现上述操作的事件过程是

以下表达式与Int(3.5)的值相同的是

对下列二叉树进行前序忘记遍历的结果为

设x是小于10的非负数。对此陈述，以下正确的VB表达式是

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

A．等容收缩期末B．等容舒张期末C．快速射血期末D．快速充盈期末左心室内压最高的是

对施工平行发包的特点描述正确的有()。

增值税一般纳税人向农业生产者购买的免税农业产品，或向小规模纳税人购买的农产品，按照买价和一定的扣除率计算进项税额准予抵扣，该扣除率为()。

下面关于数据库的说法中正确的是()。

因为不存在满意的替代程序来观察和计量期末存货,所以注册会计师必须对被审计单位的存货进行监盘。()

下列关于行政合法性原则说法正确的是()。

做深入细致的工作，既要继续进行搜救工作，把生命放在第一位，保持对生命的_________，又要_________地进行防疫工作，打一场没有硝烟的人民防疫保卫战争。依次填入画横线部分最恰当的一项是()

In2011,greenhomesmadeuproughly17percentofthemarketandisexpectedtoreachtwooutoffivehomesby2016,according

It’struethat"Asmallchangecanmakeabigdifference"inourlife.Abettertechnicaltermthatcanwell【C1】________thiside

A、It’sinteresting.B、Hereitis.C、Idon’tthinkso.D、Yes,let’sdoit.A本题考查询问观点的特殊疑问句及其回答。对此类问题的回答，一般会有表示好坏、喜好的描述性词语或句子出现，如g

以下叙述中错误的是(　　)。

下面关于数据库的说法中正确的是()。　　

做深入细致的工作，既要继续进行搜救工作，把生命放在第一位，保持对生命的_，又要_地进行防疫工作，打一场没有硝烟的人民防疫保卫战争。依次填入画横线部分最恰当的一项是()