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

admin2015-08-13 54

问题某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)( )。

选项 A、3
B、6
C、8
D、12

答案D

解析二又树中，度为0的节点数等于度为2的节点数加1，即n2=n0一1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=no+n1+n2=1+n1+0，则度为l的节点数n1=11，故深度为12，选D。

转载请注明原文地址:https://www.kaotiyun.com/show/CTEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

对于如下图所示的二叉树，其后序遍历序列是______。
设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
深度为5的满二叉树中，叶子结点的个数为______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、______遍历和后序遍历。
具有80个节点的完全二叉树的深度为______。
在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。
在下列关于二叉树的叙述中,正确的一项是

随机试题

2020年5月28日，十三届全国人大三次会议表决通过的新中国第一部以法典命名的法律是（）
A．卡介苗B．乙型脑炎疫苗C．麻疹疫苗D．脊髓灰质炎疫苗E．百日咳一白喉一破伤风混合疫苗在下列各年龄时。应进行的预防接种的初种制剂分别是生后2～4个月时
总分类账户根据总分类科目设置，明细分类账户根据明细分类科目设置，所以总分类账户与其所属明细分类账户的相关金额之和有时是不相等的。（）
卡拉OK歌舞厅按20%税率征收营业税。（）
下列因素呈上升趋势变化时，会导致实现目标利润所需的销售量增加的有()。
下列各项中，不能从破产财产中支付的费用是()。
在物业管理经营管理活动中，物业管理和设施管理的主要作用是()。
直接检验方式是通过实践检验假设的唯一方式。
一个外地品牌为进入本地市场进行广告宣传效果的调查。结果显示，在用电视广告宣传时，当地每百人有15人知晓该品牌，而后选用报纸广告，每百人有26人表示对其有印象。据此，为提高该品牌的知晓率，该公司决定将全部广告资金投入报纸广告。以下如果为真，最能削弱该
运用以下信息求解下列问题。MojaveMines公司(以下简称MM公司)是一家全权益公司，其期望利润800000美元可看作永续年金。公司发行在外的股份数为100000股，资本成本为20％。MM公司正在考虑扩建其Ridgecrest的设施，该

最新回复(0)

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

二级VF

NCRE全国计算机二级

对于如下图所示的二叉树，其后序遍历序列是______。

设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为

深度为5的满二叉树中，叶子结点的个数为______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、______遍历和后序遍历。

具有80个节点的完全二叉树的深度为______。

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。

在下列关于二叉树的叙述中,正确的一项是

2020年5月28日，十三届全国人大三次会议表决通过的新中国第一部以法典命名的法律是（）

A．卡介苗B．乙型脑炎疫苗C．麻疹疫苗D．脊髓灰质炎疫苗E．百日咳一白喉一破伤风混合疫苗在下列各年龄时。应进行的预防接种的初种制剂分别是生后2～4个月时

总分类账户根据总分类科目设置，明细分类账户根据明细分类科目设置，所以总分类账户与其所属明细分类账户的相关金额之和有时是不相等的。（）

卡拉OK歌舞厅按20%税率征收营业税。（）

下列因素呈上升趋势变化时，会导致实现目标利润所需的销售量增加的有()。

下列各项中，不能从破产财产中支付的费用是()。

在物业管理经营管理活动中，物业管理和设施管理的主要作用是()。

直接检验方式是通过实践检验假设的唯一方式。

运用以下信息求解下列问题。MojaveMines公司(以下简称MM公司)是一家全权益公司，其期望利润800000美元可看作永续年金。公司发行在外的股份数为100000股，资本成本为20％。MM公司正在考虑扩建其Ridgecrest的设施，该