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

admin2019-03-08 60

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，并编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,aAsInteger,jAsInteger
有下面程序代码：PrivateSubCommand1_Click()DimaAsIntegerFork=1To3x=fun(A)NextkPrintx,aEndS
设有如下的程序段：s=0i=1Whilei
在考生文件央下有一个工程文件sjt5．vbp，窗体如图所示。运行程序时，从考生文件夹数据文件中读取学生的成绩(均为整数)。要求编写程序，统计总人数，同时统计不及格、60～69、70～79、80～89及90～100各分数段的人数，将统计结果显示在相应的文本框
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
(1)在名称为Form1，标题为“图片”的窗体上添加1个名称为Image1的图像框。其高为2500，宽为2000。请通过属性窗口设置适当属性，将考生文件夹下的图片文件pic1．jpg插入图像框，并使图片自动适应图像框的大小(如图所示)。注意：存盘
设有表达式：A=IIf(x>y,"go","back")。以下与该表达式具有相同功能的语句是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

随机试题

关于睾丸闯质细胞，下述正确的是()
汽车悬架一般由_______组成。
某年轻患者，因左上智齿颊侧错位，需局麻下拔除为避免局麻药中毒，其防治原则中不包括以下哪项
根据《合同法》对成立及生效的规定，合同成立并不等于合同生效，二者的区别包括()。
耐压试验主要用于检验压力容器承受()的能力。
案例五[背景材料]某工程，建设单位和施工单位按《建设工程施工合同(示范文本)》签订了施工合同，在施工合同履行过程中发生如下事件。事件1：工程开工前，总监理工程师主持召开了第一次工地会议。会上，总监理工程师宣布了建设单位对其的授权，并
甲酒厂为增值税一般纳税人，2011年6月发生以下业务：(1)从农业生产者手中收购粮食30吨，收购凭证上注明每吨收购价2000元，共计支付收购价款60000元。(2)甲酒厂将收购的粮食从收购地直接运往异地的乙酒厂生产加工白酒，白酒加工完毕，甲酒厂收回白酒
心理健康的规定不是一成不变的，它可以随着社会及个体的变化不断调整。心理平衡表现为没有欲望和观念的冲突，没有紧张、焦虑、畏缩等不良情绪反应。心理健康就是人通过不断的心理活动，把由于种种原因造成的心理失衡调适为心理平衡的状态。这段文字意在表明(
Whatifarchitectscouldbuildlivingsystemsratherthanstaticbuildings—dynamicstructuresthatmodifytheirinternalande
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中含有一个源程序文件proj1．epp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，并编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,aAsInteger,jAsInteger

有下面程序代码：PrivateSubCommand1_Click()DimaAsIntegerFork=1To3x=fun(A)NextkPrintx,aEndS

设有如下的程序段：s=0i=1Whilei

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

设有表达式：A=IIf(x>y,"go","back")。以下与该表达式具有相同功能的语句是

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

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

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

关于睾丸闯质细胞，下述正确的是()

汽车悬架一般由_______组成。

某年轻患者，因左上智齿颊侧错位，需局麻下拔除为避免局麻药中毒，其防治原则中不包括以下哪项

根据《合同法》对成立及生效的规定，合同成立并不等于合同生效，二者的区别包括()。

耐压试验主要用于检验压力容器承受()的能力。

Whatifarchitectscouldbuildlivingsystemsratherthanstaticbuildings—dynamicstructuresthatmodifytheirinternalande

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中含有一个源程序文件proj1．epp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中含有一个源程序文件proj1．epp。其中位于每个注释“／／ERRORfound”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345