首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
52
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/Tzbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在数据库管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
在两种基本测试方法中,【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
数据库表的字段可以定义默认值,默认值是
与菜单无关的文件的扩展名是______。
在学生表STUD中查询所有小于20岁的学生姓名(XM)及其年龄(SA)。实现该功能的正确SQL语句是______。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
在表单运行中,当结果发生变化时,应刷新表单,刷新表单用()命令。
有SQL语句:SELECT学院.系名,COUNT(*)AS教师人数FROM教师.学院WHERE教师.系号=学院.系号GROUPBY学院.系名与如上语句等价的SQL语句是()
表达式3+3>=6.OR.3+3>5.AND.2+3=5的结果为______。
利用SQL语句的定义功能,建立一个“班级”表文件,其中为“班级号”建立主索引,“班级名”的默认值为“计算机”,语句格式为:CREATETABLE学生(;学号C(5)PRIMARYKEY;班级名C(16)______"计算机")
随机试题
对于变形缝的叙述中,不正确的是()。
天然气进行深冷分离,是由于天然气中的组分越轻,其沸点越低,要想从天然气中脱出沸点较低的(),必须进行深冷分离。
A、侏儒症B、呆小症C、肢端肥大症D、巨人症E、黏液性水肿成年人甲状腺功能低下,可引起
患者,男,57岁。便血色黑,伴腹部隐痛,喜热饮,面色不华,神倦懒言,便溏,舌质淡,脉细。治疗宜选
商业汇票的承兑期限一般不得超过()。
根据下面文字所提供的信息回答问题据统计,江苏省2005年上半年实现生产总值8212.85亿元,同比增长14.5%,比全国平均增幅高5个百分点。其中,第一产业增加值575.37亿元,增长4.5%;第二产业增加值4796.55亿元,增长17.1%;第三产
计算机中常采用下列几种编码表示数据,其中,±0编码相同的是()。I.原码Ⅱ.反码Ⅲ.补码Ⅳ.移码
P是以a为边长的正方形,P1是以P的四边中点为顶点的正方形,P2是以P1的四边中点为顶点的正方形,…,Pi是以Pi—1的四边中点为顶点的正方形,则P6的面积为()。
土地革命战争时期,毛泽东指出:“一国之内,在四周白色政权的包围中,有一小块或若干小块红色政权的区域长期地存在,这是世界各国从来没有的事。这种奇事的发生,有其独特的原因-。”红色政权能够存在和发展的主观原因和条件是()
John:Iheardthatyou’regoingtomove.Howaboutthenewhouse?Steve:Oh,it’sperfect!【D1】______Thesurroundingishomey.A
最新回复
(
0
)