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

admin2015-08-28 63

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)If(ButtonAnd3)=3ThenPrint"AAA
在窗体上画一个文本框，然后编写如下事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAscii)
下列不属于结构化分析的常用工具是______。
以下Prime过程，用于判断一个数是否为素数。素数是只能被1和数本身整除的自然数。一个自然数不是素数，就是合数。用被测试的数除以从2开始到该数本身的数，如果能除尽(余数为0)，则为合数；如果都除不尽(余数均不为0)，则为素数。请在划线处将下面过程补充完整：
在窗体上画两个标签和一个命令按钮，其名称分别为Label1、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel,ByValaAsInteger)L.Caption="1
下列可以把当前目录下的图形文件pic1,jpg装入图片框Picture1中的语句为______。
软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

随机试题

试比较阿托品和毛果芸香碱对眼的作用和用途。
若两个方程x2+2mx+n=0和x2+2nx+m=0只有一个公共根，则()。
如图7－15所示电路中，US=10V，i=1mA，则()。
常用的工程项目目标控制方法中，()是一种用于工程进度控制的有效方法，在工程项目目标控制中采用这种方法也有助于工程成本的控制和资源的优化配置。
背景资料：某施工单位承建了一段山区高速公路，其中有一座21×40m先简支后连续T型预应力混凝土梁桥，北岸桥头距隧道出口30m，南岸桥头连接浅挖方路堑，挖方段长约2km。大桥采用双柱式圆形截面实心墩，墩身高度10m～40m，大桥立面布置示意图如下图
依据税法规定，计算个体工商户的生产、经营所得，以每一纳税年度的收入总额，减除()、税金、其他支出以及以前年度亏损后的余额，为应纳税所得额。
美国科学家的一份报告指出：滨海湿地生态系统每公顷每年创造的综合价值达4025美元，相当于同等面积的热带雨林的2倍，或其他森林的13倍，或草地的17倍，或农田的44倍!对句中“价值”的理解，不正确的一项是()。
据美国《外交政策》杂志4月16日报道，美国防项目承包商开发的新型“背包式”无人机已经悄然投入战场。对该无人机描述正确的是()。
从中华人民共和国成立到社会主义改造基本完成，这是一个过渡时期，党在这个过渡时期的总路线和总任务，是要在一个相当长的时期内，逐步实现国家的社会主义工业化，并逐步实现国家对农业、手工业和资本主义工商业的社会主义改造。这条总路线最显著的特点是()
ReadingforA’sWhereandwhenandwhatyoustudyareallimportant.Butthenearestdeskandthebestdesklight,theworld

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)If(ButtonAnd3)=3ThenPrint"AAA

在窗体上画一个文本框，然后编写如下事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAscii)

下列不属于结构化分析的常用工具是______。

在窗体上画两个标签和一个命令按钮，其名称分别为Label1、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel,ByValaAsInteger)L.Caption="1

下列可以把当前目录下的图形文件pic1,jpg装入图片框Picture1中的语句为______。

软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

试比较阿托品和毛果芸香碱对眼的作用和用途。

若两个方程x2+2mx+n=0和x2+2nx+m=0只有一个公共根，则()。

如图7－15所示电路中，US=10V，i=1mA，则()。

常用的工程项目目标控制方法中，()是一种用于工程进度控制的有效方法，在工程项目目标控制中采用这种方法也有助于工程成本的控制和资源的优化配置。

依据税法规定，计算个体工商户的生产、经营所得，以每一纳税年度的收入总额，减除()、税金、其他支出以及以前年度亏损后的余额，为应纳税所得额。

美国科学家的一份报告指出：滨海湿地生态系统每公顷每年创造的综合价值达4025美元，相当于同等面积的热带雨林的2倍，或其他森林的13倍，或草地的17倍，或农田的44倍!对句中“价值”的理解，不正确的一项是()。

据美国《外交政策》杂志4月16日报道，美国防项目承包商开发的新型“背包式”无人机已经悄然投入战场。对该无人机描述正确的是()。

ReadingforA’sWhereandwhenandwhatyoustudyareallimportant.Butthenearestdeskandthebestdesklight,theworld