首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-13
38
问题
某二叉树共有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/tTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在浏览窗口中,不能将一条记录逻辑删除的操作是______。
•CLEARMEMORY:无条件释放所有内存变量DBF国家代码C(3),金牌数Ⅰ,银牌数Ⅰ,铜牌数Ⅰ获奖牌情况.DBF国家代码C(3),运动员名称C(20),项目名称C(30),名次Ⅰ国家.DBF国家代码C(3),国家名称C
在生成参照完整性中,设置更新操作规则时选择了“限制”选项卡后,则______。
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
下列命令中,仅拷贝表文件结构的命令是______。
假设订货管理数据库中有3个表,仓库.DBF、职工.DBF和订购单.DBF,它们的结构分别如下:仓库表(仓库号C(4),城市C(10),面积I(4))职工表(仓库号C(4),职工号C(4),工资Y)订购单表(职工号C(4),供应商号C
下列叙述中,正确的是
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。
递归算法一般需要利用______实现。
随机试题
在高压管路中使用无孔透垫式盲板时,盲板两侧的压差不应大于()MPa,否则将不可靠。
北京市流行病学资料显示,心脏猝死的女性年平均发生率为
确诊风湿热的次要表现哪一项是错误的
对接热力管道时,应检查管道平直度,在所对接管子的全长范围内,最大偏差值应不超过()mm。
讲授是教师通过口头语言向学生系统传授科学文化知识的教学方式,是教师必须掌握的一项技能。下列哪项不是讲授技能的基本要求?()
你正主持一个会议,意见对立的双方由争辩到恶语相向,你怎么办?
钱穆先生曾说:“做学问可训练做人。”初听不免令人困惑,“做学问”是少数人从事的职业,并非人人可为,更非人人必为,除了享受其研究成果,可谓与大多数人的生活毫无干系。不过,若我们把思路放开。钱先生此言也不难理解。这里的关键在“训练”二字:治学的道理、方法,许多
为了将复杂的大信息系统分解成便于理解和实现的部分,通过将过程和由它们产生的数据类分组、归并,形成【】。
A.admittedB.averageC.breakdownD.closelyE.entirelyF.excessiveG.featuresH.frustrateI.hospitable
A、BuildingPyramids.B、Exploringthespace.C、Paintingapicture.D、Makingplansfortransportation.DWhichofthefollowingbel
最新回复
(
0
)