首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-08-18
28
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为1 2层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/jmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列选项按索引功能区分,不属于Access表的索引的是
结构化程序设计强调
下列叙述中正确的是
下列对队列的叙述正确的是
下列叙述中正确的是
下列选项中不属于结构化程序设计方法的是
随机试题
《香市》中描绘往昔香市的热闹情景,其主要目的是()
要实现网络通信必须具备三个条件,以下各项中________不是。
下列哪些情况属于权利的滥用?()
工程项目的质量目标,是将( )的建设意图通过项目策划提出来。
功能为进行键盘输入的大小写转换的控制键是()。
甲公司为扩大生产经营规模而多方筹措资金。其中,以厂房作抵押向乙银行借款200万元,双方签订了书面抵押合同,并办理了抵押登记;以其两套机器设备(进口、国产各1套)作抵押向丙信用社借款100万,双方签订了书面抵押合同,但未进行抵押登记。甲公司还向生意伙伴个体老
欧洲第一部现实主义文学作品的是()。
调查报告发现,区域间和国家间电子政务发展状况由于多种原因存在巨大差异,国家间经济、社会和政治发展水平的不平衡将导致这一现象长期存在。收入水平是衡量国家经济能力和发展水平的一个普遍通用指标,因此也会影响到电子政务的发展。通信基础设施、教育支持,包括信息通信技
左图是给定纸盒的外表面,以下哪一项能由它折叠而成?
A、Almostonemillion.B、About600thousand.C、Nearly400thousand.D、Approximately200thousand.B综合推断题。文章提到每年被偷的车有100万辆,其中40%都无
最新回复
(
0
)