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

admin2015-08-25 98

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

可以为字段建立字段有效性规则的表是【】。
下列选项中，不属于模块间耦合的是
为了把多对多的联系分解成两个一对多联系所建立的“纽带表”中，应该包含两个表的【】。
在职工表中删除"基本工资"字段的命令是ALTERTABLE职工【】基本工资
（3）一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
自由表中字段名长度的最大值是
在VisualFoxPro中，基类的最小事件集包括、ERROR和DESTROY。
建立一个库文件结构，库中有姓名字段(Char型，6字节)、出生年月字段(Date型)和婚否字段(Logic型)，则该库中总的字段宽度是______。
下列命令中，修改库文件结构的命令是______。
在VisualFoxPro中，使用AVERAGE命令时，表文件需要______。

随机试题

Allthatwereallyneedtoplotoutthefutureofouruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd
我国生产的下列保温材料中，何者导热系数最小、保温性能最好?[2004年第059题]
某测绘单位开展了沿海某岛屿的陆岛GPS联测及区域似大地水准面精化工作，分级布设了若干GPSB、C级控制点，以及高程异常控制点(又称GPS水准点)和二、三等水准点，辅以全站仪等常规方法建立了D级测图控制网，并对海岛及附近海域施测了1：2000地形图。测量采
某电力建设公司承建了某发电厂电气设备安装工程。其安装内容主要有：户外降压变压器安装；高压配电柜安装；高压同步电动机安装；断路器、用电计量装置的安装；电气设备安装及试运行。在安装过程中，该电力建设公司严格执行相关技术标准、规范，认真做好各阶段、各工序的施工记
避免施工中出现不利施工因素而影响进度的合理方法，包括()。
每次收入不超过4000元的，减除费用800元，余额为应纳所得额的选项有()。
由于审计测试及被审计单位内部控制的固有限制，如在投资决策时人为判断可能出现错误和由于人为失误而导致投资内部控制失效，注册会计师依照独立审计准则进行审计，并不能保证发现所有的错误或舞弊。(　　)注册会计师对重大错报风险的评价是针对被审计单位会计报表认定层
通信企业进行市场定位的步骤有哪些?
()创立科举制度，直到清末科举考试一直是国家选拔官吏的主要途径。
下列有关西欧封建社会的表述，错误的一项是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

可以为字段建立字段有效性规则的表是【】。

下列选项中，不属于模块间耦合的是

为了把多对多的联系分解成两个一对多联系所建立的“纽带表”中，应该包含两个表的【】。

在职工表中删除"基本工资"字段的命令是ALTERTABLE职工【】基本工资

（3）一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

自由表中字段名长度的最大值是

在VisualFoxPro中，基类的最小事件集包括、ERROR和DESTROY。

建立一个库文件结构，库中有姓名字段(Char型，6字节)、出生年月字段(Date型)和婚否字段(Logic型)，则该库中总的字段宽度是______。

下列命令中，修改库文件结构的命令是______。

在VisualFoxPro中，使用AVERAGE命令时，表文件需要______。

Allthatwereallyneedtoplotoutthefutureofouruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd

我国生产的下列保温材料中，何者导热系数最小、保温性能最好?[2004年第059题]

避免施工中出现不利施工因素而影响进度的合理方法，包括()。

每次收入不超过4000元的，减除费用800元，余额为应纳所得额的选项有()。

通信企业进行市场定位的步骤有哪些?

()创立科举制度，直到清末科举考试一直是国家选拔官吏的主要途径。

下列有关西欧封建社会的表述，错误的一项是()。