首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2015-08-28
23
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/zcBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列叙述中正确的是
下列叙述中正确的是( )。
下列叙述中正确的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列叙述中正确的是
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
数据库系统的数据完整性是指保证数据的( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
已知某地区2004年男性6~50周岁的人口为25万人,女性6~45周岁的人口为20万人;相应的特殊死亡率,男性为5‰,女性4‰;丧失劳动能力系数为2‰。据此预测2014年劳动力资源总体规模将会达到什么程度?
婚姻家庭法的调整对象,按其性质可以分为人身关系和()
阴阳偏衰的治疗原则是
A.相须B.相使C.相畏D.相杀E.相恶
A、克拉霉素B、青霉素C、庆大霉素D、两性霉素BE、氯霉素烧伤引起铜绿假单胞菌感染时最好选用
工程设计概算是确定标底和报价的依据,也是签订工程合同和实行工程项目投资大包干的依据,因此,设计概算的编制内容及步骤极为重要,下列各项不属于编制步骤的是()。
下列关于个人所得税专项附加扣除的表述,不正确的是()。
投资者购买()理财计划承担的风险最大。
根据所给资料,回答下列问题。 1979年全国普通高校毕业生人数为8.5万人,1980年为14.7万人,2001年为114万人,2002年为145万人,2010年较上一年同比增长3.4%,2018年首次突破了800万人,2019年预计达到834万人,毕业生
ChangesinthesizeoftheWorldBank’soperationsreferto
最新回复
(
0
)