首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
admin
2017-06-19
51
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的十牛质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/YQBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括( )。
在VisualFoxPro中,为了使表具有更多的特性,应该使用
在VisualFoxPro中,下列程序段执行后,内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1
有以下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)查询单价小于16或大于20的图书信息,不正确的SQL语句是:
下列叙述中正确的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择了"级联",当删除父表中的记录,其结果是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
试给出IEEE802.3MAC帧格式中每个字段的名称及长度(所占字节数)。
世纪之星网上书店世纪之星是一家为普通读者提供图书、音像制品的网店。世纪之星以“帮助消费者获得启迪、得到教育、享受娱乐”为企业使命,经过多年的发展,已经成为国内影响力较大的网上图书音像商城之一。世纪之星的在线销售产品超过30万种,每天有成千上万的订单需要
制备抗血清首次与第二次之间免疫接种的间隔时间通常为
类风湿性关节炎最常侵犯的关节是()。
在基金业协会会员大会闭会期间,()依据章程的规定执行会员大会决议,组织和领导基金业协会开展日常工作。
市场营销学所关心的市场是指()。
群体意识,是指一定人群共同体的共同意识,它是群体实践的产物。根据上述定义,下列不属于群体意识的是:
甲、乙、丙、丁四人对四个抽屉中的物品进行预测。甲:有些抽屉中没有书本;乙:所有抽屉中都有书本:丙:第二个抽屉中没有钢笔;丁:第三个抽屉中有信件。如果四人的断定中只有一项为真.那么以下哪项一定为真?
Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,
以下是关于结构化系统开发方法的描述。Ⅰ.逻辑设计与物理设计分开进行,即先建立系统的逻辑模型,然后再建立系统的物理模型。Ⅱ.阶段的依赖性。即前一个阶段工作的结果是后一个阶段工作的基础。Ⅲ.文档资料可以在系统开发完成后统一编写。Ⅳ.任何信息系统的开发都
最新回复
(
0
)