首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-12-07
102
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/CMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL命令是()。
在VisualFoxPro中,无论是哪种类型的菜单,当选择某个选项时都会有一定的动作,这个动作不可能是()。
下面对软件测试描述错误的是()。
查询2016年已经年检的驾驶证编号和年检日期,正确的SQL语句是()。
有订单表如下:订单(订单号(C,4),客户号(C,4),职员号(C,3),签订日期(D,金额(N,6,2))查询每个客户的总金额信息的正确SQL语句是()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。
在考生文件夹下完成下列操作:(1)新建“点歌”数据库,将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“点歌系统”,将“点歌”数据库添加进该项目。(3)为“歌曲”表创建一个主索引,索引名为PK,索引表达式为“歌曲
下列叙述中正确的是()。
下列关于线性链表的叙述中,正确的是( )。
随机试题
合理宰杀禽类,宰前________停食,但应充分喂水以清洗胃肠道。
用于探测人们本能倾向的测量技术是
关于中耳癌的临床表现错误的是
某大型海上工程孤立墩混凝土承台施工,其混凝土的配合比为1:1.5:2.50,水灰比为0.40,水泥用量为444kg/m3。承台的平面尺寸为10m×10m,承台底标高为一0.5m,顶标高为+3.5m。9根直径1.2m的钢管桩伸入承台混凝土中2m(桩芯混凝土已
想像、审美、情感丰富、求异、智能等表现,属于现代“五因素”特质理论中的()。
习近平总书记在中央政治局第十三次集体学习时强调,要精准有效处置重点领域风险,深化金融改革开放,增强金融服务()能力,坚决打好防范化解包括金融风险在内的重大风险攻坚战,推动我国金融业健康发展。
地震、火山爆发和异常的天气在最近十年里造成的对人们产生不利影响的自然灾害要比前数十年多得多。我们可以得出结论,作为一种自然环境,地球变得愈加不友善和危险了,我们应该利用气象学和地球学来探寻这种趋向的原因。下面哪一项,如果正确,将最严重地削弱上述所得结论?
95年来,共产主义远大理想激励了一代又一代共产党人英勇奋斗,成千上万的烈士为了这个理想献出了宝贵生命。“砍头不要紧,只要主义真”“敌人只能砍下我们的头颅,决不能动摇我们的信仰”,这些视死如归、大义凛然的誓言生动表达了共产党人对远大理想的坚贞。理想之光不灭,
PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves
TheInternetprovidesanamazingforumforthefreeexchangeofideas.Giventherelativelyafewrestrictionsgoverningaccess
最新回复
(
0
)