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

admin2015-07-01 26

问题某二叉树共有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/c1gp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

如果要将某表中的若干记录删除，应该创建______查询。
假定有以下程序段：n＝0fori＝1to4forj＝3to-1step-1n＝n+1nextjnexti运行完毕后n的值是()。
Access通过数据访问页可以发布的数据()。
设Student为学生关系，SC为学生选课关系，Sno为学生号，Sname为学生姓名，Cno为课程号，执行下面SQL语句的查询结果是()。SelectStudent.SnameFromStudent,SCWhere
排序时如果选取了多个字段，则结果是按照()。
下列叙述中正确的是()。
三个基本的关系运算是【】、【】和联接。
当在一个报表中列出学生3门课a，b，c的成绩时，若要对每位学生计算3门课的平均成绩，只需设置新添计算控件的控制源为
在If...EndIf选择结构中，允许可嵌套的深度是()。
软件开发环境是全面支持软件开发全过程的【】。

随机试题

A.R-S细胞多见B.陷窝细胞多见C.两者均有D.两者均无结节硬化型霍奇金病
农村土地调查中，需要补测的地物内容有()。
高分子材料的基本特点不包括(　　)。
当空气中盐分过大时，从穿完预应力筋至孔道灌浆完成的时间应控制在()之内。
背景某民航机场，飞行区指标为4E，近期机场当局拟对站坪和目视助航设施进行改扩建，并新增航管设备。建设单位对立项工程计划造价为：站坪工程20000万元，航管安装工程2000万元，目视助航工程1600万元。建设单位拟通过招标选择三项工程专业施工单位。在投标的
为某百货公司设计一个E—R模型。百货公司管辖若干连锁商店，每家商店经营若干商品，每家商店有若干职工，但每个职工只能服务于一家商店。实体类型“商店”的属性有：店号、店名、店址、店经理。实体类型“商品”的属性有：商品号、品名、单价、产地。实体类型“职工”的
随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进去或当作“耳边风”，家长感到家庭教育力不从心。教师应该()。
以下各句中没有语病的一句是()。
VLAN3isnotyetconfiguredonyourswitch．Whathappensifyousettheswitchportaccessvlan3commmandinterfaceconfiguratio
Pleasecomehereattentomorrowmorning________________________(如果你方便的话).

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果要将某表中的若干记录删除，应该创建______查询。

假定有以下程序段：n＝0fori＝1to4forj＝3to-1step-1n＝n+1nextjnexti运行完毕后n的值是()。

Access通过数据访问页可以发布的数据()。

设Student为学生关系，SC为学生选课关系，Sno为学生号，Sname为学生姓名，Cno为课程号，执行下面SQL语句的查询结果是()。SelectStudent.SnameFromStudent,SCWhere

排序时如果选取了多个字段，则结果是按照()。

下列叙述中正确的是()。

三个基本的关系运算是【】、【】和联接。

当在一个报表中列出学生3门课a，b，c的成绩时，若要对每位学生计算3门课的平均成绩，只需设置新添计算控件的控制源为

在If...EndIf选择结构中，允许可嵌套的深度是()。

软件开发环境是全面支持软件开发全过程的【】。

A.R-S细胞多见B.陷窝细胞多见C.两者均有D.两者均无结节硬化型霍奇金病

农村土地调查中，需要补测的地物内容有()。

高分子材料的基本特点不包括( )。

当空气中盐分过大时，从穿完预应力筋至孔道灌浆完成的时间应控制在()之内。

随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进去或当作“耳边风”，家长感到家庭教育力不从心。教师应该()。

以下各句中没有语病的一句是()。

VLAN3isnotyetconfiguredonyourswitch．Whathappensifyousettheswitchportaccessvlan3commmandinterfaceconfiguratio

Pleasecomehereattentomorrowmorning________________________(如果你方便的话).

高分子材料的基本特点不包括(　　)。