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

admin2015-10-23 70

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果为()，n=0Fori=1To3Forj=5To1Step-1n=n+1Nextj，iPrintn;j;I
有如下函数过程:FunctionFun(ByValxAsIngeger,ByValyAsInteger)AsIntegerDoWhile…y0reminder=xModyx=yy=reminderLo
某程序列表框中有许多项，现在用Timer控件控制时间，0.1秒删除一项，直到删完为止，用一滚动条来显示删除的项目，请选择合适的语句，完成此程序()。PrivateSubCommand2_Click()HSeroll1.Min=0HScro
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列关于过程的叙述不正确的是()
下列对象不能响应Crick事件的是()。
以下说法正确的是()。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
要触发组合框的DblClick事件，只有将组合框的Style属性设置为
双击窗体中的对象后，VisualBasic显示的窗口是()。

随机试题

法国法规定，不动产的法定继承依不动产所在地法；德国法规定，不动产的法定继承依死者本国法，且两国都认为自己指定的法律包括冲突法。如果一德国公民死于法国并在法国留下不动产，为此不动产法定继承发生争议，可能出现的结果有：()。
甲公司为一家国内上市公司，其2013年～2015年的相关投资业务如下：(1)2013年1月1日购入乙公司当日发行的债券60万份，面值为100元／份，票面利率为8％，每年末支付利息，到期还本。甲公司共支付价款5450万元，另支付交易费用50万元，甲公司
乙公司是一家家族企业，依靠家传的食品配方经营着几家连锁食品店，以前店后厂的形式进行经营。随着大规模连锁食品企业的出现，该家族企业面临较大的竞争压力。王某是该家族企业年轻一代的继承人。王某根据自己在MBA学到的知识，认为公司应该进行变革，但变革就会面临障碍。
“寓教于乐”实际上就是幼儿教育()的体现。
为营造和谐、宽松的良好氛围来化解群众矛盾纠纷，有人民法院推行“圆桌审判”方式审理一般民事纠纷案件。你怎么看?
我国是发展中国家，但是现在我们国家的奢侈品消费已经快成为世界第一了。你怎么看待这个问题?
由凯米斯倡导的教育行动研究类型是
辽朝法制注重“因俗而治”，四姓相犯的，适用()
阅读下列说明，回答问题1至问题3。【说明】钱某新接手一个信息系统集成项目的管理工作，根据用户的业务要求，该项目要采用一种新的技术架构，项目团队没有应用这种架构的经验。钱某的管理风格是Y型的，在项目启动之初，为了调动大家的积极性，宣布了多项激励政策
A、Thestrongwinds.B、Theinabilityoftherescuers.C、Thedamagetoroadsandlocalinfrastructure.D、Thelackofhelicopters.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的执行结果为()，n=0Fori=1To3Forj=5To1Step-1n=n+1Nextj，iPrintn;j;I

有如下函数过程:FunctionFun(ByValxAsIngeger,ByValyAsInteger)AsIntegerDoWhile…y0reminder=xModyx=yy=reminderLo

某程序列表框中有许多项，现在用Timer控件控制时间，0.1秒删除一项，直到删完为止，用一滚动条来显示删除的项目，请选择合适的语句，完成此程序()。PrivateSubCommand2_Click()HSeroll1.Min=0HScro

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

下列关于过程的叙述不正确的是()

下列对象不能响应Crick事件的是()。

以下说法正确的是()。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

要触发组合框的DblClick事件，只有将组合框的Style属性设置为

双击窗体中的对象后，VisualBasic显示的窗口是()。

“寓教于乐”实际上就是幼儿教育()的体现。

为营造和谐、宽松的良好氛围来化解群众矛盾纠纷，有人民法院推行“圆桌审判”方式审理一般民事纠纷案件。你怎么看?

我国是发展中国家，但是现在我们国家的奢侈品消费已经快成为世界第一了。你怎么看待这个问题?

由凯米斯倡导的教育行动研究类型是

辽朝法制注重“因俗而治”，四姓相犯的，适用()

A、Thestrongwinds.B、Theinabilityoftherescuers.C、Thedamagetoroadsandlocalinfrastructure.D、Thelackofhelicopters.