首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-12-07
41
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/CMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
结构化程序的三种基本控制结构是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
有订单表如下:订单(订单号(C,4),客户号(C,4),职员号(C,3),签订日期(D,金额(N,6,2))查询所有2002年6月签订的订单,正确的SQL语句是()。
下面命令的输出结果是()。?LEN(TRIM(SPACE(2)+"等级"-SPACE(2)-"考试"))
下面不能作为软件设计工具的是()。
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)()。
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为()。
下列关于二叉树的叙述中,正确的是( )。
随机试题
胃痛常见的病因有
患者,男,35岁。自感全身不适前来就诊。门诊护士巡视时发现他面色苍白,出冷汗,呼吸急促,主诉腹痛剧烈。急诊医生处理后,患者留住急诊观察室。在评估病人时,下述哪项是客观资料
以玉米为主食的居民,较易出现的营养缺乏病是
下列哪种金属在常温下即可蒸发,污染作业环境,引起职业中毒
痰浊中阻型"眩晕"的特点为肾精不足型"眩晕"的特点为
某消防服务机构对建筑面积为30000m2的大型地下商场进行安全评估,在对防火隔间进行检查时发现,防火分区通向防火隔间的门为乙级防火门,两个乙级防火门的间距为4m,隔间的装修为轻钢龙骨石膏板吊顶,阻燃壁纸装饰墙面,隔间内有几位顾客坐在座椅上休息。根据现行国家
词汇可用性是指一个词可以用来表达多少事情或行为等。
Humanmigration:thetermisvague.Whatpeopleusuallythinkofisthepermanentmovementofpeoplefromonehometoanother.M
Whichofthefollowingisnotareasonforthegovernmenttoregulatefinancialmarketsandfinancialintermediaries?______.
【B1】【B5】
最新回复
(
0
)