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

admin2015-08-13 56

问题某二叉树共有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://kaotiyun.com/show/CTEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

对于如下图所示的二叉树，其后序遍历序列是______。
深度为5的满二叉树中，叶子结点的个数为______。
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。
具有80个节点的完全二叉树的深度为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在下列关于二叉树的叙述中,正确的一项是

随机试题

简述锚纹深度的检测。
细胞膜的化学组成包括
向无规定动物疫病区输入相关易感动物、易感动物产品的，货主除按规定向输出地动物卫生监督机构申报检疫外，还应当在起运()天前向输入地省级动物卫生监督机构申报检疫。
例如一片森林的涵养水源量是100万m3，在当地建造一个100万m3库容的水库的费用是150万元，那么，可以用这150万元的建库费用，来表示这片森林涵养水源生态功能的价值。这种评估森林生态功能价值的方法是()。
承包人在提交索赔报告时，(　　)证明材料可作为合理的证据。
保税区与境外之间进出境货物，属自用的，采取备案制，无须填写报关单。
()要求披露所有可能影响投资者决策的信息,在披露某一具体信息时,必须对该信息的所有重要方面进行充分的披露,不仅披露对信息披露义务人有利的信息,更要披露对信息披露义务人不利的各种风险因素。
按照遭受风险的范围划分，银行风险可以分为系统性风险和非系统性风险。()
下图是ABCDE五个村之间的道路示意图，O中数字是各村要上学的学生人数，道路上的数表示两村之间的距离（单位：千米）。现在要在五村之中选一个村建立一所小学。为使所有学生到学校的总距离最短，最合理的建校地点应选在（）。
将考生文件夹下REI文件夹中的文件SONG．FOR复制到考生文件夹下CHENG文件夹中。

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。

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

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

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

简述锚纹深度的检测。

细胞膜的化学组成包括

向无规定动物疫病区输入相关易感动物、易感动物产品的，货主除按规定向输出地动物卫生监督机构申报检疫外，还应当在起运()天前向输入地省级动物卫生监督机构申报检疫。

例如一片森林的涵养水源量是100万m3，在当地建造一个100万m3库容的水库的费用是150万元，那么，可以用这150万元的建库费用，来表示这片森林涵养水源生态功能的价值。这种评估森林生态功能价值的方法是()。

承包人在提交索赔报告时，( )证明材料可作为合理的证据。

保税区与境外之间进出境货物，属自用的，采取备案制，无须填写报关单。

()要求披露所有可能影响投资者决策的信息,在披露某一具体信息时,必须对该信息的所有重要方面进行充分的披露,不仅披露对信息披露义务人有利的信息,更要披露对信息披露义务人不利的各种风险因素。

按照遭受风险的范围划分，银行风险可以分为系统性风险和非系统性风险。()

将考生文件夹下REI文件夹中的文件SONG．FOR复制到考生文件夹下CHENG文件夹中。

承包人在提交索赔报告时，(　　)证明材料可作为合理的证据。