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

admin2015-08-12 72

问题某二叉树共有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/N1Ep777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。
下面列出的条目中，______是数据库技术的主要特点。Ⅰ．数据的结构化Ⅱ．数据的冗余度小Ⅲ．较高的数据独立性Ⅳ．程序的标准化
某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为______。
下列说法中，不属于数据模型所描述的内容的是______。
若按功能划分，软件测试的方法通常分为______测试方法和黑盒测试方法。
结构化程序设计的3种基本结构是()。
在VisualFoxPro中，选择一个没有使用的、编号最小的工作区的命令是【】(关键字必须拼写完整)。
设有关系R1和R2，经过关系运算得到结果S，则S是______。
在VisualFoxPro中修改表结构的非SQL命令是______。
在深度为5的满二叉树中，叶子节点的个数为______。

随机试题

放置宫内节育器术中及术后的处理哪项是错误的
计算
　A抗乙酰胆碱受体的自身抗体B抗核抗体C抗心磷脂抗体DRFE抗TSH受体的抗体类风湿关节炎患者体内最易检出的自身抗体是
A、肾小球毛细血管血压降低B、囊内压升高C、血浆胶体渗透压降低D、血浆晶体渗透压降低E、肾小管内溶质浓度增加结石阻塞输尿管引起尿量减少的机制是
患儿男，1岁，因咳嗽、发热2天伴晕厥2次入院。1天前患儿突发晕厥，当时面色苍白，双目凝视，四肢强直，呼之不应，伴尿失禁，持续2～3分钟自行缓解。今患儿哭闹后再次发作晕厥遂来院急诊。查体：T37．7℃，P158次／分，R36次／分，体重10kg，昏迷状
A．蛋白质紫外吸收的最大波长280nmB．蛋白质是两性电解质C．蛋白质分子大小不同D．蛋白质多肽链中氨基酸是借肽键相连E．蛋白质溶液为亲水胶体分光光度测定蛋白质含量的依据是
海丰公司是一家国有企业，刘某是海丰公司一名会计。刘某的儿子在当地一所名牌大学就读会计专业。刘某为了让儿子更好的体验会计实务，未经任何领导批示的情况下，将公司的记账凭证、会计账簿带回家给儿子看。此外，在参加单位组织的会计人员继续教育过程中，刘某经常缺席，对培
AFactorsLeadingtoEnergyWasteBHomeAppliancesCPropsalstoCutEnergyConsumptionDEnergyConsumptionTestETerawa
Youwere______atthemeeting,buttoourdisappointment,youdidn’t______.
Inmostpartsoftheworld,therelationbetweenpopulationandresourcesisalreadyunfavorableandwillprobablybecomeevenm

最新回复(0)

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

二级VF

NCRE全国计算机二级

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。

下面列出的条目中，______是数据库技术的主要特点。Ⅰ．数据的结构化Ⅱ．数据的冗余度小Ⅲ．较高的数据独立性Ⅳ．程序的标准化

某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为______。

下列说法中，不属于数据模型所描述的内容的是______。

若按功能划分，软件测试的方法通常分为______测试方法和黑盒测试方法。

结构化程序设计的3种基本结构是()。

在VisualFoxPro中，选择一个没有使用的、编号最小的工作区的命令是【】(关键字必须拼写完整)。

设有关系R1和R2，经过关系运算得到结果S，则S是______。

在VisualFoxPro中修改表结构的非SQL命令是______。

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

放置宫内节育器术中及术后的处理哪项是错误的

计算

A抗乙酰胆碱受体的自身抗体B抗核抗体C抗心磷脂抗体DRFE抗TSH受体的抗体类风湿关节炎患者体内最易检出的自身抗体是

A、肾小球毛细血管血压降低B、囊内压升高C、血浆胶体渗透压降低D、血浆晶体渗透压降低E、肾小管内溶质浓度增加结石阻塞输尿管引起尿量减少的机制是

A．蛋白质紫外吸收的最大波长280nmB．蛋白质是两性电解质C．蛋白质分子大小不同D．蛋白质多肽链中氨基酸是借肽键相连E．蛋白质溶液为亲水胶体分光光度测定蛋白质含量的依据是

AFactorsLeadingtoEnergyWasteBHomeAppliancesCPropsalstoCutEnergyConsumptionDEnergyConsumptionTestETerawa

Youwere______atthemeeting,buttoourdisappointment,youdidn’t______.

Inmostpartsoftheworld,therelationbetweenpopulationandresourcesisalreadyunfavorableandwillprobablybecomeevenm

　A抗乙酰胆碱受体的自身抗体B抗核抗体C抗心磷脂抗体DRFE抗TSH受体的抗体类风湿关节炎患者体内最易检出的自身抗体是

Youwereatthemeeting,buttoourdisappointment,youdidn’t.