首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-29
25
问题
某二叉树共有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/fp8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd;longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2));else
数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()
数据库设计包括两个方面的设计内容，它们是
下列关于继承方式的描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********之后添加语
下列叙述中正确的是( )。
设二叉树如下：则后序序列为
某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
随机试题
F11125型分度头只备有一块分度盘(孔盘)，最大的孔圈数是40。()
当x→0时，下列变量是无穷小量的是()
下列关于肺表面活性物质的描述，错误的是
呕吐物清稀无酸臭味者，多属
左金丸中黄连的治疗作用是
脑卒中最常见的原因是
根据《民法典》合同编，施工合同的内容包括()。
全面结算会员期货公司与非结算会员签订、变更或者终止结算协议的，应当在签订，变更或者终止结算协议之日起( )个工作日内向协议双方住所地的中国证监会派出机构、期货交易所和期货保证金安全存管监控机构报告。
从看涨期权的角度看，公司的债权人持有的头寸是拥有公司和一份以公司为标的物、执行价格为负债到期支付额的看涨期权空头。()
Howwouldyouunderstand"tablemanners"inthetitle?Guestswhoareunfamiliarwithtablemannersoftenappearatdinnerpart
最新回复
(
0
)
