首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-30
61
问题
某二叉树共有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/3QHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框Text1，并编写如下事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimchAsStringch=UCase(Chr(KeyAscii))If
在考生文件夹下有一个工程文件Sjt4．vbp。程序的功能是：程序运行时，文本框中显示一篇英文短文，单击“查找”按钮时可输入查找内容，如图1所示。若未找到查找内容，查找结束；若找到查找内容，被找到的内容在文本框中以反相显示(即呈选中状态)，每找到
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含尺中的所有元组，这样的集合运算称为()。
下列叙述中正确的是( )。
数据库中对概念模式内容进行说明的语言是()。
E—R图中用来表示实体的图形是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有一个名称为List1的列表框，且已有若干个项目，如图(a)所示。“部分反序”命令按钮的名称为Command1。程序运行时，单击“部分反序”按钮，列表框中除最前面的一个项目不动外，其他项目的顺序反向
软件测试的目的是
随机试题
下列关于脏器检查的论述，错误的是()
健康相关行为是指与健康有关的行为。()
背景资料：某施工单位承接了一座公路隧道的土建及交通工程施工项目，该隧道为单洞双向行驶的两车道浅埋隧道，设计净高为5m，净宽为12m，总长为1600m，穿越的岩层主要由页岩和砂岩组成，裂隙发育，设计采用新奥法施工、分部开挖和复合式衬砌。进场后，项目部与所有
普通干粉灭火剂可以扑救()火灾。
将“转0011号”凭证中的借方科目“应收账款”的个人辅助项修改为“生产部李华”，借贷方金额改为200元。
属于典型的球状风化怪石景观的有()。
地球历史上曾经发生过5次物种大灭绝，每一次都造成了至少75％的物种消亡。那么，这几次物种大灭绝都是如何发生的呢?很多人会把原因归于某种天灾，这个想法有一定的道理，起码距今6500万年前发生的那次物种大灭绝就是源于一颗闯入大气层的陨石，科学家已经在墨西哥的尤
【2007-18】抗日民主根据地实行的教育工作政策是()。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
A、Insuranceisunnecessaryforthetransportationofgoods.B、Insuranceisafactorthataffectsthepriceofgoods.C、Insurance
最新回复
(
0
)
