某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2015-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全国计算机二级分类

二级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)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级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岁。便血色黑，伴腹部隐痛，喜热饮，面色不华，神倦懒言，便溏，舌质淡，脉细。治疗宜选

商业汇票的承兑期限一般不得超过()。

计算机中常采用下列几种编码表示数据，其中，±0编码相同的是()。I．原码Ⅱ．反码Ⅲ．补码Ⅳ．移码

P是以a为边长的正方形，P1是以P的四边中点为顶点的正方形，P2是以P1的四边中点为顶点的正方形，…，Pi是以Pi—1的四边中点为顶点的正方形，则P6的面积为()。

John:Iheardthatyou’regoingtomove.Howaboutthenewhouse?Steve:Oh,it’sperfect!【D1】______Thesurroundingishomey.A