首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2023-03-14
68
问题
某二叉树共有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/IR0D777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个体积为160cm3的长方体中两个侧面的面积分别为20cm2和32cm2,如图所示,则这个长方体底面的面积(即图中阴影部分的面积)为()。
马克思在《关于费尔巴哈的提纲》中指出:“从前的一切唯物主义(包括费尔巴哈的唯物主义)的主要缺点是:对对象、现实、感性,只是从客体的或者直观的形式去理解,而不是把它们当作人的感性活动,当作实践去理解,不是从主体方面去理解。”由此可知,费尔巴哈哲学的缺陷主要是
讨论函数的导数.
下列叙述正确的是().
设A,B为n阶矩阵,则下列结论错误的是().
设为三维空间的两组基,则从基ε1,ε2,ε3到基e1,e2,e3的过渡矩阵为________.
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某企业数据中心拓扑如图2-1所示,均采用互联网双线接入,实现冗余和负载。两台核心交换机通过虚拟化配置实现关键链路冗余和负载均衡,各服务器通过SAN存储网络与存储系统连接。关键数据通过虚拟专
阅读以下关于数据库缓存的叙述,在答题纸上回答问题。【说明】某互联网文化发展公司因业务发展,需要建立网上社区平台,为用户提供一个对网络文化产品(如互联网小说、电影、漫画等)进行评论、交流的平台。该平台的部分功能如下:(a)用户帖子的评论计数器;(b)
考虑软件架构时,重要的是从不同的视角(perspective)来检查,这促使软件设计师考虑架构的不同属性。例如,展示功能组织的____①____能判断质量特性,展示并发行为的____②____能判断系统行为特性。选择的特定视角或视图也就是逻辑视图、进程视图
某软件公司根据客户需求,组织研发出一套应用软件,并与本公司的职工签订了保密协议,但是本公司某研发人员将该软件中的算法和部分程序代码公开发表。该软件研发人员____①____,该软件公司丧失了这套应用软件的___②_____。②
随机试题
Theapplicationofelectroniccomputersmakesforatremendousriseinlaborproductivity.
临床上作出骨肉瘤诊断时,已发生肺的微小转移的比例是
骨盆出口横径指哪项
A.局部肿块,无触痛,外伤后始发现B.表面皮肤静脉怒张C.多发生于扁平骨及不规则骨D.发病后迅速出现瘫痪E.病理性骨折后可自愈骨肉瘤可有
某企业本期营业收入1100万元,营业成本800万元,管理费用为20万元,销售费用35万元,资产减值损失40万元,投资收益为45万元,营业外收入15万元,营业外支出10万元,所得税费用为32元。假定不考虑其他因素,该企业本期营业利润为()万元。
有11个人围成一个圆圈,依次编成:t--11号,从1号起轮流表演节目,轮流的方法是:隔一个人表演一个节目,隔两个人表演一个节目,再隔一个人表演一个节目,隔两个人表演一个节目……这样轮流下去,至少要表演多少个节目,才能使每个人表演的次数相同?()
根据以下资料,回答下列问题。2017年1—4月份,全国规模以上工业企业实现利润总额22780.3亿元,同比增长24.4%,增速比1—3月份放缓3.9个百分点。1—4月份,规模以上工业企业实现主营业务收入37.7万亿元,同比增长13.5%。
Thespeakermakesanannouncementabouttheafternoon______.
Infuturetradethekeydevelopmenttowatchistherelationshipbetweentheindustrializedandthedevelopingnations.TheThir
ThejudgeeventuallydecidedthatMarywasguiltyandshe____________(被判入狱三年).
最新回复
(
0
)