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

admin2015-08-28 57

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

当数据库的存储结构改变时，可相应修改【】，从而保持模式不变。
软件文档是软件工程实施中的重要成分，它不仅是软件开发的各阶段的重要依据，而且影响软件的【】。
假定有如下事件过程：PrivateSubFormClick()DimxAsInteger,nAsIntegerx=1n=0DoWhilex＜28x=x*
设有如下程序段，其功能是查找并输出该数组中的最小值。请在空白处填入适当的内容，将程序补充完整。OptionBase1PrivateSubCommand1_Click()Dimarr1DimMinAsInteg
下列叙述中正确的是______。
对用MsgBox显示的消息框，下面______是错的。
用Close语句可以关闭一个已经用完不再使用的文件，当该语句不带任何参数时，它的功能是
执行语句Open"TC,dat"ForRandomAs#1Len=50后，对文件TC.dat中的数据能执行的操作是()。
下面不属于软件工程的3个要素的是______。
Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即1，1，2，3，5，8，13，2l，34，55，89，…某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返回F

随机试题

在借贷记账法下的发生额平衡是由()决定的。
血常规检查中，不符合铁粒幼细胞性贫血的是
A．三酰甘油脂肪酶(HSL)B．肉碱脂酰转移酶IC．HMGCoA合成酶D．HMGCoA还原酶E．乙酰CoA羧化酶脂肪酸β-氧化的关键酶是
A．HCO3-下降，pH上升，PaCO2下降B．HCO3-上升，pH上升，PaCO2正常C．HCO3-下降，pH下降，PaCO2正常D．HCO3-正常，pH下降，PaCO2上升E．HCO3-正常，pH下降，PaCO2下降呼吸性碱中毒的特征
患者，女，25岁，已婚。产后3天，恶寒发热，头痛，咳嗽流涕，肢体酸疼，舌淡红苔薄白，脉浮。检查：体温37．8℃，血气分析正常，其诊断是
投资项目资本金的出资方式包括(　　)。
有一债券面值为1000元，报价利率为8％，每半年支付一次利息，2年后到期。假设有效年折现率为10．25％。该债券的价值为()元。
2010年5月8日，王某骑车回家经过一工地时，掉入没有设置明显标志和采取安全措施的坑中，造成骨折。王某于同年6月10日找到建设项目的发包人和承包人要求赔偿，两单位相互推诿。同年6月13日王某前往法院起诉，突遭台风袭击，中途返回。下列哪些说法是正确的?(
在名称为Form1的窗体上画一个文本框，其名称为Text1，可以多行显示，并有垂直滚动条；然后再画三个命令按钮，其名称分别为Command1、Command2和Command3，标题分别为“取数”、“排序”和“存盘”，如图1－297（a）所示，编写适当的
Everysinglecar(build)______byhandatthecompany’sheadquartersnearTurin.

最新回复(0)

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

二级VB

NCRE全国计算机二级

当数据库的存储结构改变时，可相应修改【】，从而保持模式不变。

软件文档是软件工程实施中的重要成分，它不仅是软件开发的各阶段的重要依据，而且影响软件的【】。

假定有如下事件过程：PrivateSubFormClick()DimxAsInteger,nAsIntegerx=1n=0DoWhilex＜28x=x*

设有如下程序段，其功能是查找并输出该数组中的最小值。请在空白处填入适当的内容，将程序补充完整。OptionBase1PrivateSubCommand1_Click()Dimarr1DimMinAsInteg

下列叙述中正确的是______。

对用MsgBox显示的消息框，下面______是错的。

用Close语句可以关闭一个已经用完不再使用的文件，当该语句不带任何参数时，它的功能是

执行语句Open"TC,dat"ForRandomAs#1Len=50后，对文件TC.dat中的数据能执行的操作是()。

下面不属于软件工程的3个要素的是______。

Fibonacci数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即1，1，2，3，5，8，13，2l，34，55，89，…某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返回F

在借贷记账法下的发生额平衡是由()决定的。

血常规检查中，不符合铁粒幼细胞性贫血的是

A．三酰甘油脂肪酶(HSL)B．肉碱脂酰转移酶IC．HMGCoA合成酶D．HMGCoA还原酶E．乙酰CoA羧化酶脂肪酸β-氧化的关键酶是

A．HCO3-下降，pH上升，PaCO2下降B．HCO3-上升，pH上升，PaCO2正常C．HCO3-下降，pH下降，PaCO2正常D．HCO3-正常，pH下降，PaCO2上升E．HCO3-正常，pH下降，PaCO2下降呼吸性碱中毒的特征

患者，女，25岁，已婚。产后3天，恶寒发热，头痛，咳嗽流涕，肢体酸疼，舌淡红苔薄白，脉浮。检查：体温37．8℃，血气分析正常，其诊断是

投资项目资本金的出资方式包括( )。

有一债券面值为1000元，报价利率为8％，每半年支付一次利息，2年后到期。假设有效年折现率为10．25％。该债券的价值为()元。

Everysinglecar(build)______byhandatthecompany’sheadquartersnearTurin.

投资项目资本金的出资方式包括(　　)。