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

admin2023-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全国计算机二级分类

二级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)

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

二级C语言

NCRE全国计算机二级

一个体积为160cm3的长方体中两个侧面的面积分别为20cm2和32cm2，如图所示，则这个长方体底面的面积(即图中阴影部分的面积)为()。

讨论函数的导数．

下列叙述正确的是()．

设A，B为n阶矩阵，则下列结论错误的是()．

设为三维空间的两组基，则从基ε1，ε2，ε3到基e1，e2，e3的过渡矩阵为________．

Theapplicationofelectroniccomputersmakesforatremendousriseinlaborproductivity.

临床上作出骨肉瘤诊断时，已发生肺的微小转移的比例是

骨盆出口横径指哪项

A．局部肿块，无触痛，外伤后始发现B．表面皮肤静脉怒张C．多发生于扁平骨及不规则骨D．发病后迅速出现瘫痪E．病理性骨折后可自愈骨肉瘤可有

Thespeakermakesanannouncementabouttheafternoon______.

Infuturetradethekeydevelopmenttowatchistherelationshipbetweentheindustrializedandthedevelopingnations.TheThir

ThejudgeeventuallydecidedthatMarywasguiltyandshe____________(被判入狱三年).