首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-12-21
27
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/1ZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在视图设计器中有,而在查询设计器中没有的选项卡是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
在SQL中,修改表结构的语句是:
在黑盒测试方法中,设计测试用例的主要根据是( )。
在VisualFoxPro中,执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录,下面正确的描述是( )。
假设在数据库表的表设计器中,字符型字段"性别"已被选中,正确的有效性规则设置是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
下面不属于软件测试实施步骤的是
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用,说明该种内存变量的命令是
随机试题
设计10人量家宴食谱并进行营养分析1.内容及要求(1)食物配比要合理,符合平衡膳食的要求。(2)冷菜、热菜、面点、水果、汤所占食物量比例合理。(3)成本核算符合宴席的要求。(4)食谱所列菜点花样多有
酸碱处理法测定纤维的含量时,残留物中除纤维素、木质素外,还含有蛋白质、半纤维素等,因此称为“粗纤维”。
A.1小时内B.2小时内C.3小时内D.5小时内E.6小时内医疗卫生机构发现传染病菌种、毒种丢失应当向所在地县级人民政府卫生行政主管部门报告的时限是
位于拇指桡侧指甲角旁约0.1寸的腧穴是
寻找先导物化合物的途径有
估测通用设备的重置成本,评估师一般应首先考虑使用()。
下列哪些企业更可能在期货市场上采取买入套期保值?()
下列关于风险预警的程序和方法的说法中,错误的是()。
公安教育与科研工作是为公安队伍提供人才和科学技术保障的专门工作。()
结合材料,回答问题:材料1人们的想象、思维、精神交往在这里还是人们物质行动的直接产物。表现在某一民族的政治、法律、道德、宗教、形而上学等的语言中的精神生产也是这样。人们是自己的观念、思想等等的生产者,但这里所说的人们是现实的、从事活动的
最新回复
(
0
)