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

admin2015-08-25 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=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

用SQL语句建立表时为属性定义有效性规则，应使用短语______。
下列叙述中正确的是(　　)。
在关系数据模型中，二维表的列称为属性，二维表的行称为______。
如果文本框中只能输入数字和正负号，需要设置文本框的_______属性。
为使表单运行时在主窗口中居中显示，应设置表单的AutoCenter属性值为。
对下列二叉树进行中序遍历的结果是()。
关于SQL中的量词叙述正确的是______。
在运行表单时，下列有关表单事件的引发次序叙述中正确的是(　　)。

随机试题

折扣、赠品、奖励、特价包装等属于促销工具类型中的()
《水利水电工程等级划分及洪水标准》SL252—2017规定，水利水电工程根据其工程规模、效益以及在国民经济中的重要性，划分为()等。
关于基金监管原则，以下说法正确的是()。
在市场经济国家，公路、地铁、无线电视大都是由国家而不是由私人来投资的，其合理的经济学解释是，上述部门()。[2003年真题]
下列我国著名教堂中属于基督教新教教堂的是()。
　　S公司于2007年3月份从药监部门领取到医疗器械许可证，有效期为5年(2007年3月15日—2012年3月14日，随后从工商部门领取了营业执照。2012年3月14日，S公司对医疗器械经营许可证提出延续申请，但药监部门一直未作出准予延续许可的决定
利率对储蓄的收入效应表示，人们在利率水平提高时，希望()
使用“题辞”，必须考虑相应的社交场合。如：甲——适用于新婚，以表达道贺之意；乙——适用于长辈寿庆，以表达庆贺之意；丙——适用于教育机构开办，以表达祝贺之意。上文甲、乙、丙中，依序最适合填人的选项是：()
设有关系R(A，B，C，D，E)，各属性函数依赖集合有P(A→B，B→C，C→D，C→E}，若把关系R分解为R1(A，B，C)和R2(C，D，E)，则R1属于2NF，R2属于【】。
ChristopherMarloweisthefirstplaywrightwhowritesin______inthehistoryofEnglishliterature.

最新回复(0)

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

二级VF

NCRE全国计算机二级

用SQL语句建立表时为属性定义有效性规则，应使用短语______。

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

在关系数据模型中，二维表的列称为属性，二维表的行称为______。

如果文本框中只能输入数字和正负号，需要设置文本框的_______属性。

为使表单运行时在主窗口中居中显示，应设置表单的AutoCenter属性值为。

对下列二叉树进行中序遍历的结果是()。

关于SQL中的量词叙述正确的是______。

在运行表单时，下列有关表单事件的引发次序叙述中正确的是( )。

折扣、赠品、奖励、特价包装等属于促销工具类型中的()

《水利水电工程等级划分及洪水标准》SL252—2017规定，水利水电工程根据其工程规模、效益以及在国民经济中的重要性，划分为()等。

关于基金监管原则，以下说法正确的是()。

在市场经济国家，公路、地铁、无线电视大都是由国家而不是由私人来投资的，其合理的经济学解释是，上述部门()。[2003年真题]

下列我国著名教堂中属于基督教新教教堂的是()。

利率对储蓄的收入效应表示，人们在利率水平提高时，希望()

使用“题辞”，必须考虑相应的社交场合。如：甲——适用于新婚，以表达道贺之意；乙——适用于长辈寿庆，以表达庆贺之意；丙——适用于教育机构开办，以表达祝贺之意。上文甲、乙、丙中，依序最适合填人的选项是：()

设有关系R(A，B，C，D，E)，各属性函数依赖集合有P(A→B，B→C，C→D，C→E}，若把关系R分解为R1(A，B，C)和R2(C，D，E)，则R1属于2NF，R2属于【】。

ChristopherMarloweisthefirstplaywrightwhowritesin______inthehistoryofEnglishliterature.

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

在运行表单时，下列有关表单事件的引发次序叙述中正确的是(　　)。