首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层:
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层:
admin
2013-10-23
29
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层:
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为l,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/4Cop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据流的类型有【】和事务型。
下列关于视图的描述中,正确的是______。
数据模型指的是数据库的组织形式。数据模型的三要素是______。
下列关于栈的叙述正确的是______。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合,它包含3个方面的内容,分别是逻辑结构、物理结构和【】。
与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。
下列描述错误的是()。
为了在报表中打印当前时间,这时应该插入一个【】。
关系的三种基本运算法则是()。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
下列各项中,属于QDⅡ基金投资范围的是()。
要根据_______来指导食补养生膳的制作。
患者女,20岁。查体:血红蛋白90g∕L,红细胞体积小,血清铁明显下降,诊断为缺铁性贫血。遵医嘱用铁剂治疗,以下哪项提示治疗有效()。
自诉案件在下列哪些情形下,人民法院应当说服自诉人撤回起诉或者裁定不予受理?
下列关于设备及工器具购置费的描述中,正确的是( )。
下列领域中,属于公共财政应当发挥职能作用的有()。
某企业在某一纳税年度发生与生产经营有关的业务招待费16万元。企业该年度全部营业收入是2000万元,则准予所得税前扣除的业务招待费是()。
∫02dy∫y2χ2dχ=_______.
Mostof-usareusedtoseasons.Eachyear,springfollowswinter,whichfollowsau-tumn,whichfollowssummer,whichfollowsspr
Thesebooksaredesignedto______children.
最新回复
(
0
)