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

admin2020-06-30 75

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个列表框，名称为List1，然后编写如下事件过程：PrivateSubForm_Load()Fori=1To6List1.AddItemiNextiFori=1To3
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。程序运行时，会把in5．txt中的所有记录读入数组a中(每个数组元素是一条记录
以下叙述中错误的是
下面关于数据库三级模式结构的叙述中，正确的是()。
下列有关通用对话框控件的说法中，正确的是
对下列二叉树进行前序忘记遍历的结果为
设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞D)Ord＞c的值是()。
己知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1Click()DimsumAsInteg
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中c#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，

随机试题

人小脑绒球小结叶损伤后，将会出现下列哪种症状()(2005年)
A．透明管型B．红细胞管型C．白细胞管型D．上皮细胞管型E．颗粒管型急性肾盂肾炎时出现的特征管型是
A．给予行政处罚B．给予行政处分C．按照治安管理处罚条例处罚D．依法追究其刑事责任《麻醉药品管理办法》规定贩卖麻醉药品和罂粟壳，构成犯罪的
氧气吸入的适应证是()。
债券A和债券B是两只刚发行的平息债券，债券的面值和票面利率相同，票面利率均低于折现率(必要报酬率)，以下说法中正确的是()。
某企业2019年度实现会计利润300万元，当年发生营业外支出60万元，其中通过当地民政部门向灾区捐赠40万元、通过某关联企业向灾区捐赠10万元。假设除此之外没有其他纳税调整事项。该企业2019年营业外支出项目应纳税调整()万元。
目前，美国和两方各国深陷2008年以来的世界经济萧条中，复苏__________；另一方面，中国、印度等金砖国家又呈现出经济增速下行的征兆。在此时界经济格局下，重温哈耶克与凯恩斯之间有关货币、利息、信用、资本形成和商业周期发生机理的大论战，重新______
毛泽东指出，辛亥革命“有它胜利的地方，也有它失败的地方。你们看，辛亥革命把皇帝赶跑，这不是胜利了吗?说它失败，是说辛亥革命只把一个皇帝赶跑，中国仍旧在帝国主义和封建主义的压迫之下，反帝反封建的革命任务并没有完成”。下列对于辛亥革命的理解正确的有(
将表“投稿”中的记录复制到表“n_投稿”中。
A、 B、 C、 A(A)针对询问下次见面的时间．做出了周一两点这一具体的回答，从意思上看前后衔接自然顺畅，故为正确答案。(B)疑问词引导的疑问句不可以使用yes／no来回答。所以此项是错误的。(C)此项可以用来回答询问

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个列表框，名称为List1，然后编写如下事件过程：PrivateSubForm_Load()Fori=1To6List1.AddItemiNextiFori=1To3

以下叙述中错误的是

下面关于数据库三级模式结构的叙述中，正确的是()。

下列有关通用对话框控件的说法中，正确的是

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

设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞D)Ord＞c的值是()。

己知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1Click()DimsumAsInteg

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，

人小脑绒球小结叶损伤后，将会出现下列哪种症状()(2005年)

A．透明管型B．红细胞管型C．白细胞管型D．上皮细胞管型E．颗粒管型急性肾盂肾炎时出现的特征管型是

A．给予行政处罚B．给予行政处分C．按照治安管理处罚条例处罚D．依法追究其刑事责任《麻醉药品管理办法》规定贩卖麻醉药品和罂粟壳，构成犯罪的

氧气吸入的适应证是()。

债券A和债券B是两只刚发行的平息债券，债券的面值和票面利率相同，票面利率均低于折现率(必要报酬率)，以下说法中正确的是()。

将表“投稿”中的记录复制到表“n_投稿”中。

A、 B、 C、 A(A)针对询问下次见面的时间．做出了周一两点这一具体的回答，从意思上看前后衔接自然顺畅，故为正确答案。(B)疑问词引导的疑问句不可以使用yes／no来回答。所以此项是错误的。(C)此项可以用来回答询问