首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2017-06-21
34
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/uTGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据流图(DFD)中,带有名字的箭头表示______。
设计软件结构是在软件生命周期的()。
有如下程序:DefStrX-ZX="123"Y="456"Z=X+YPrintZEnd运行后,输出结果是______。
属性窗口分为4个部分,这4个部分分别是______。
能够将文本框控件隐藏起来的属性是______。
数据结构的实质一般包括3部分:数据元素的逻辑结构、【】以及数据元素的操作(运算)。
线性表进行二分法检索,其前提条件是()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。
随机试题
下列哪项是卫氏并殖吸虫成虫的主要形态特征
施工合同示范文本规定的固定价格合同( )。
背景材料某单位办公楼建筑面积24000m2,采用现浇混凝土框架结构,基础为筏板式基础,地下2层,地上15层。基础埋深8.4m,地下水位-2.6m,现场地坪标高-0.8m。基坑开挖到设计标高后,施工单位和监理单位立即对基坑进行了验槽,并对基底进行了
某企业当月,固定资产原值200万元,累计折旧为60万元,固定资产减值准备40万元,则资产负债表中的“固定资产”项目是()。
越来越多的公共事件一再说明,许多本来可以在司法轨道内解决的事件,却最终走向社会化、群体化、暴力化。一味采用捂堵压的思维方式,只能导致人民继续付出极大代价和政府公信力继续下降。程序为真相的发现提供了基本的平台。不管最终的真相最终是否满足各方的期待和需要,只要
作文修改课上,师生根据作文情况各自提出问题,然后围绕所提问题开展讲评、讨论。对该做法的分析,合适的是()。
总经理:根据本公司目前的实力,我主张环岛绿地和宏达小区这两项工程至少上马一个,但清河桥改造工程不能上马。董事长:我不同意。以下哪项,最为准确地表达了董事长实际同意的意思?
设f(x,y)在有界闭区域D上二阶连续可偏导,且在区域D内恒有条件,则().
A、 B、 C、 D、 A系统出现故障时恢复子系统将根据事务的不同状态采取不同的恢复策略,如果事务在故障发生时未完成,应该予以撤销;如果事务在检查点之后才提交,它们对数据库所做的修改在故障发生时可能还在缓冲区
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是()。
最新回复
(
0
)