首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2013-09-17
31
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/bq60FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
在面向对象方法中，信息隐蔽是通过对象的______性来实现的。
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
下面关于二叉树的叙述中，正确的是______。
树是节点的集合，它的根节点数目是______。
下列关于数据库运行和维护的叙述中，正确的是______。
在启动窗体Form1上画一个名为Command1的命令按钮和两个文本框(其名称分别为Text1和Text2)，新建一个窗体Form2。然后编写如下程序：PrivateSubCommand1_Click()msg$="Ret
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
命令Picture1．Circle(500，800)，800能够在图片框Picture中画出的图形是______。
设A$=“北京”，B$="Shanghai"，则表达式LEFTS(A$，2)+STRINGS(3，“-”)+LEFTS(BS，8)桅成的字符串是
随机试题
国家公务员滥用职权直接违反了
膈的主动脉裂孔位置在()
Janeisn’tfeelingwelltoday.Idarenotdo______toupsether.
关于丙型肝炎病毒和丁型肝炎病毒的描述，不正确的一项是()
A．胸髓7～12节B．腰髓1～2节C．腰髓3～5节D．骶髓1～2节E．骶髓4～5节提睾反射
女性，39岁，农民。因突起寒战，高热、右上腹剧烈疼痛伴恶心，呕吐，黄疸1天，急诊以“胆管结石、急性胆管炎”收入院治疗。经积极补液、抗感染治疗12小时后，病情未见好转。查体：病人神志淡漠、面色潮红、四肢冰凉；T40.1℃、P136次/分钟、R36次/分钟，B
A．外感咳嗽B．肺虚咳嗽C．劳伤咳嗽D．风热咳嗽E．上实下虚的咳喘证苏子降气汤主治的病证是
躯体通过皮肤及其附属的感受器接受不同的刺激，产生各种类型的感觉，下列选项中，属于本体感觉的有()。
抵押当事人约定对抵押房地产保险的，由( )负责投保，并负担保险费，保险单由( )保管。
某公安局督察人员在对下级公安机关的警务活动进行现场督察时，发现个别执勤警察不按规定使用警用标志，根据《公安机关督察条例》的规定，督察人员可以当场扣留其警用标志。()
最新回复
(
0
)
