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

admin2015-08-25 36

问题某二叉树共有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://jikaoti.com/ti/Zxr0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

CTOD("04-01-01")+20的结果是______。
检索那些城市至少有一个仓库的职工年龄在60以上的正确语句是()。
如果要为控件设置焦点，则下列属性值是真(.T.)的是()。
A、 B、 C、 D、 A域完整性也称为字段有效性规则，在插入或修改字段值时被激活，主要用于数据输入正确性的检验，可以限定字段取值类型和取值范围。实体完整性是保证表中记录惟一的特性，利用主关键字或候选关键字来
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
VisualFoxPro参照完整性规则不包括(　　)。
算法分析的目的是________。
下列叙述中正确的是______。
在VisualFoxPro中，使用LOCATEFOR＜expL＞命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应使用
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

随机试题

患者，女，30岁。甲状腺功能亢进病史半年，妊娠3个月，甲状腺功能亢进症状加重，治疗宜选用
下列请求事项中，属于人民法院不受理公民法人和其他组织提起的行政诉讼请求事项的是()。
下列各项中，属于企业外来原始凭证的是()。
培训前期评估的环节包括()。
在“蚯蚓走迷宫”的实验过程中，当蚯蚓爬到安有电极的一边时就会受到轻微电击。经过一段时间的训练后，蚯蚓能够学会选择，爬向有食物、潮湿的暗室的一边，从这种行为产生的主要因素来看，它属于()。
发行国债时。政府委托经纪人在证券交易所出售国债的方法称为()。
奠基者效应是指某生物种群中的少数个体因地理隔绝或其他原因，在与原种群隔离的条件下繁衍生息。虽然后代群体不断扩大，但整个种群的遗传信息均来自最初迁移的少数个体。奠基者效应造成族群遗传多样性较低，对环境适应性较差，容易被自然淘汰。根据上述定义，下列情形是由奠基
设向量组α1，α2，α3线性无关，向量β1能由α1，α2，α3线性表出，向量β2不能由α1，α2，α3线性表出，则必有[]．
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是
关于集合类描述正确的是()。Ⅰ．集合类中容纳的都是指向Object类对象的指针Ⅱ．集合类容纳的对象都是Object的类例Ⅲ．只能容纳对象Ⅳ．只能容纳基本数据类型

最新回复(0)

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

二级VF

NCRE全国计算机二级

CTOD("04-01-01")+20的结果是______。

检索那些城市至少有一个仓库的职工年龄在60以上的正确语句是()。

如果要为控件设置焦点，则下列属性值是真(.T.)的是()。

A、 B、 C、 D、 A域完整性也称为字段有效性规则，在插入或修改字段值时被激活，主要用于数据输入正确性的检验，可以限定字段取值类型和取值范围。实体完整性是保证表中记录惟一的特性，利用主关键字或候选关键字来

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

VisualFoxPro参照完整性规则不包括( )。

算法分析的目的是________。

下列叙述中正确的是______。

在VisualFoxPro中，使用LOCATEFOR＜expL＞命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应使用

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

患者，女，30岁。甲状腺功能亢进病史半年，妊娠3个月，甲状腺功能亢进症状加重，治疗宜选用

下列请求事项中，属于人民法院不受理公民法人和其他组织提起的行政诉讼请求事项的是()。

下列各项中，属于企业外来原始凭证的是()。

培训前期评估的环节包括()。

在“蚯蚓走迷宫”的实验过程中，当蚯蚓爬到安有电极的一边时就会受到轻微电击。经过一段时间的训练后，蚯蚓能够学会选择，爬向有食物、潮湿的暗室的一边，从这种行为产生的主要因素来看，它属于()。

发行国债时。政府委托经纪人在证券交易所出售国债的方法称为()。

设向量组α1，α2，α3线性无关，向量β1能由α1，α2，α3线性表出，向量β2不能由α1，α2，α3线性表出，则必有[]．

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是

关于集合类描述正确的是()。Ⅰ．集合类中容纳的都是指向Object类对象的指针Ⅱ．集合类容纳的对象都是Object的类例Ⅲ．只能容纳对象Ⅳ．只能容纳基本数据类型

VisualFoxPro参照完整性规则不包括(　　)。