首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-09-03
22
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二义树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二义树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/p5ID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如下图所示,一个长方形的场地要分割成4块长方形区域进行分区活动。测量得知,区域A、B、C的面积分别是15、27、36平方米。则这块长方形场地的总面积为()平方米。
甲、乙两个工程队需要在规定的工期内完成某项工程。若甲、乙两队合作,则恰好能按期完成;若甲的效率提高,乙的效率提高则用原定工期的即可完成;若乙的效率降低.则需要推迟2天才能完成。那么.该工程原定的工期为()。
王明抄写一份报告,如果每分钟抄写30个字,则用若干小时可以抄完。当抄完时,将工作效率提高40%,结果比原计划提前半小时完成。问这份报告共有多少字?()
根据《行政处罚法》的规定,违法事实确凿且有法定依据,对公民处以()以下罚款的行政处罚的,可以当场作出行政处罚决定。
根据下面材料回答下列小题。2009年末我国广义货币供应量余额为60.6万亿元,比上年末增长27.7%,狭义货币供应量余额为22.0万亿元,比上年末增长32.4%,流通中现金余额为3.8万亿元,比上年末增长11.8%。2009年末全部金融
下列关于十月革命的说法,错误的是()。
阅读以下文字,回答下列问题。从本质上讲,每个人都有两个年龄:一个是时间年龄,日历说你多大了;另一个是生理年龄,它以你的身体功能为基础,是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄,这只是一个数字。”哈佛大学教授大卫·辛克莱说
下列选项中的现象所蕴含的物理原理相同的是()。
下列有关数组的叙述中,错误的是()。
下列关于Applet的叙述中,正确的是()。
随机试题
当前我国应该主要从哪些方面完善社会保障管理体制?
价值工程对象选择的原则有()。
根据《计量器具分类管理办法》的规定,属于A类计量器具的是()。
我国《合同法》所规定的不可抗力的构成要件包括以下方面()。
企业专设销售机构的无形资产摊销应记入()科目。
法定存款准备金率上调后,货币乘数会()。
“春看百花、夏览绿野、秋赏红叶、冬观腊梅”等是自然界万物时令变化规律造就的观景赏美活动。导游员带领游客欣赏这些美景运用的观赏原理是()
下列选项中不属于面向对象程序设计特征的是
A、ThewomanisgoingtoFrance.B、ThemanisfromFrance.C、Thewomanisgoingonvacationthiswinter.D、ThemancanspeakGerm
Morethanaquarteroftheworldadultpopulationarestillunabletoreadandwrite.Theyarecalledilliterates.Aworldwide【B
最新回复
(
0
)