首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层 )( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层 )( )。
admin
2012-12-02
72
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层 )( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
对于任意一棵二叉树T,如果叶子结点数为n0,度为2的结点数为n2,二者之 间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子结点,因此,树中度为1的 结点有6个,很容易想到树的高度为7。
转载请注明原文地址:https://kaotiyun.com/show/fnID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
按劳分配是社会主义的分配原则,它体现着()分配领域中社会主义性质的分配关系。
关于新能源技术,下列说法错误的是()。
下面的文学形象中不属于吝啬鬼典型的是()。
地球自西向东旋转,纬度越低,线速度越高。假设其他因素都相同,下列消耗燃料最少的卫星发射方案是()。
寡头垄断企业的定价方法不包括()。
我国要建立的宏观调控模式应该是()。
中外经济界人士认为,化解世界经济危机、推动可持续增长,仅靠中国一枝独秀是不现实的,但离开中国是万万不能的。这说明()。①发展对外经济关系必须坚持独立自主②中国经济发展越来越吸引世界的目光③发达资本主义国家主导世界经济格局的情况已经改变④各国经
用中国品牌讲中国故事是一门艺术,必须善讲会讲。既讲品牌成长的经历、也讲品牌________的精神,既讲大故事、也讲小故事,既讲老故事、也讲新故事,把中国品牌的故事讲得________,使中国品牌成为当代中国形象的闪亮名片。填入画横线部分最恰当的一项是(
中国古代重实体轻程序传统终结的标志是哪一部法律的出台()
Java中的抽象类Reader和Writer所处理的流是()。
随机试题
影响供求关系的因素有()
WithaheavyheartSallyarrivedearlyonthemorningoftheauction(拍卖).Itwasalmostayearsinceherdeargrandmotherpassed
有机磷农药中毒出现烦躁抽搐时不宜使用
女4岁。种牛痘后3日,发烧,体温39℃,呼吸35次/分,心率98次/分,两肺湿哕音。不宜选用的药是
构成金融体系的基本要素有()。
某企业“应收账款”科目月末借方余额200000元,其中:“应收甲公司账款”明细科目借方余额350000元,“应收乙公司账款”明细科目贷方余额150000元,“预收账款”科目月末贷方余额150000元,其中:“预收A工厂账款”明细科目贷方余额250
最近一年,加利福尼亚的橘子产量只是佛罗里达橘子产量的76%,然而,把柑橘类作物(包括橘子)的产量进行比较,则同年加利福尼亚的产量比佛罗里达的产量高出23%。如果上面信息是正确的,可以正确地得出下面哪一项结论?()
()是通过诊断教育计划或方案、教育过程与活动中存在的问题,为正在进行的教育活动提供反馈信息。
某次考试小明全对的概率为80%,小宁全对的概率为70%,那么这次考试只有一人全对的概率为多少?
TheeightairlinesoftheOneworldalliance(联盟)havejoinedforcestogiveworldtravelersasimplewaytoplanandbookaroun
最新回复
(
0
)