首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2015-07-28
90
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,叶子结点比度为2的结点个数多一个,叶子结点只有1个,那么度为2的结点为0个,可以得出共有11个度为1的结点,那么该二叉树每一层上只能有一个结点,共12层,即深度为12。
转载请注明原文地址:https://kaotiyun.com/show/33ID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
全面深化改革的总目标是()。
在新的历史条件下,关于树立和落实科学发展观的实践意义,下列说法不正确的是()。
在新的历史条件下,关于树立和落实科学发展观的实践意义,下列说法不正确的是()。
行政征收的实施应以下列哪一项内容为前提?()
下列叙述正确的是()。
某商店花10000元进了一批商品,按期望获得相当于进价25%的利润来定价,结果只销售了商品总量的,30%。为尽快完成资金周转,商店决定打折销售,这样卖完全部商品后,亏本1000元。问商店是按定价打几折销售的?
某委员会有成员465人,对2个提案进行表决,要求必须对2个提案分别提出赞成或反对意见。其中赞成第一个提案的有364人,赞成第二个提案的有392人,两个提案都反对的有17人。问赞成第一个提案且反对第二个提案的有几人?()
根据以下资料,回答以下问题。综合2011~2013年的数据,农村居民人均现金收入和城镇居民人均可支配收入最高的季度分别是:
影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系,它具有融资贷款中介功能,却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。
以下几项哪一个不属于教育心理学的研究对象?()
随机试题
下面输入整型变量格式的语句是()
不能关闭Word2010窗口的是
蛋白质的等电点是
35岁女性,步行中后仰跌倒,右手掌撑地伤后1小时,右肩痛,不敢活动。检查:右肩方肩畸形,Dugas征(+)。需要对右肩关节做的辅助检查是
A.蛤蚧B.蟾酥C.牛黄D.麝香E.斑蝥气特异而臭,刺激性强,不宜口尝的药材是
下列哪项不属于横道图进度计划存在的问题( )。
根据《党政机关公文处理工作条例》规定,公文标题由()组成。
预测数据表明,天然气2030年比2015年增长了()。
A.条件(1)充分,但条件(2)不充分.B.条件(2)充分,但条件(1)不充分.C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分.D.条件(1)充分,条件(2)也充分.E.条件(1)和(2)单独都不充分,条件(1)和条件(2
网关运行在OSI模型的_______。
最新回复
(
0
)