首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
admin
2017-06-20
48
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/f66p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询工资多于12000的职工号和他们所在单位的单位名称,正确的SQL命令是
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单,该命令按钮的Click事件代码是:
下列关于栈的叙述中,正确的是
在命令按钮组中,决定命令按钮数目的属性是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
记忆是人脑对______的事物的反映。
焊条电弧焊常采用的引弧方法是接触引弧。
女性,74岁。患慢性冠状动脉供血不足30余年,伴心房纤颤8年,2小时前突然出现左下肢剧烈疼痛,开始时为大腿上部急袭性痛,触痛明显,足背动脉搏动消失,检查发现在大腿上部可触及一较明显变温带,趾活动困难。最可能的疾病为
A.强心甾烯B.蟾蜍甾二烯(或海葱甾二烯)C.三萜D.α-羟基糖E.α-去氧糖乙型强心苷元的结构的基本母核为()
在软土地区基坑开挖深度超过()m,一般就要用井点降水。
甲公司2016年每股收益0.8元,每股分配现金股利0.4元,如果公司股利增长率预计为6%,2016年末股价为50元,预计股利支付率不变,公司2016年的内在市盈率是()。
期望效应又称罗森塔尔效应。()
有位美国学者做了一个实验,给被试儿童看三幅图画,鸡、牛、青草,然后让儿童将其分为两类。结果大部分中国儿童把牛和青草归为一类,把鸡归为另一类,大部分美国儿童则把牛和鸡归为一类,把青草归为另一类。这位美国学者由此得出:中国儿童习惯于按照事物之间的关系来分类,美
下图中的两片8259A工作在级联方式且优先级均固定不变,通道1、通道3、通道8和通道9的中断断请求信号按优先级从低到高排列的正确顺序是______。A)通道1、通道3、通道8、通道9B)通道1、通道8、通道3、通道9C)通道3、通道9、通道8、
PartyTimeAmericansplanparties【T1】______.Asinothercultures,manyAmericansattendpartiesforweddingsand【T2】______.
最新回复
(
0
)