首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-30
33
问题
某二叉树共有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/DQHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在关系模型中,每一个二维表称为一个
使用白盒测试方法时,设计测试用例应根据
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubChecki_MouseDown(ButtonAsInteger,XAsSingle,YAsSingle)Check1.Value=1
以下叙述中正确的是()。
设x为一整型变量,且语句的开始为:SelectCasex,则不符合语法规则的Case子句是
VB中,若没有显式声明变量的数据类型,则默认的类型是
数据库技术的根本目标是要解决数据的
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
随机试题
保持我国经济持续健康发展,要求加快转变经济发展方式,推动产业结构升级。下列做法符合这一要求的是()。①促进金融、通讯等服务业发展②加大研发投入,推进科技创新③增加出口补贴,扩大出口规模④提高存款利率,减少居民消费
交磁电机扩大机中补偿绕组的并联电阻如出现断路故障,会导致加负载后电压()。
大多数肺隔离症的供血来自
A.0.5L/minB.1L/minC.1.5L/minD.1~3L/minE.4L/min头罩法给氧的氧流量为
下列有关审计报告的相关说法不正确的是:()
Asathird-generationnativeofBrownsville,Texas,MildredGarzaneverplannedtomoveaway.Evenwhenherdaughterandsonask
记忆的三个存储模型认为,记忆加工有三个不同的阶段,它们分别是感觉记忆、短时记忆和长时记忆。其中信息加工系统的核心是()。
,()
“shuǎng(爽)”这个音节()。
Nowadays,airtravelisvery【C1】______WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresiden
最新回复
(
0
)