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

admin2016-06-06 58

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)将数据库“school”添加到项目“xm”中。(2)修改表单“bd1”，将其中标签的字体大小修改为20。(3)把表单“bd1”添加到项目“xm”中。(4)为数据库“school”中的表“student”建立唯一索引，索引名称和索引表达式为“学号
编写程序cx2.prg，计算s=1+2+…+50。要求使用DoWhile循环结构。
在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个查询，其中含有“姓名”和“出生日期"两个字段，查询结果只包括“男”生的相关信息，并按“出生日期”降序排列，查询名为querythree．qpr。
在考生文件夹下有student(学生)、course(课程)和score(选课成绩)3个表，利用SQL语句完成如下操作：(1)查询每门课程的最高分，要求得到的信息包括"课程名称"和"分数"，将查询结果存储到max表中(字段名是"课程名称"和"分数")，并
在结构化程序设计中，模块划分的原则是计算出“陆凭凭”所持有的全部外币相当于人民币的价值数量，下列语句正确的是()。(某种外币相当于人民币数量的计算公式：人民币价值数量=该种外币的“现钞买入价”*该种外币“持有数量”)
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
下列叙述中正确的是
对于循环队列，下列叙述中正确的是
在考生文件夹下完成如下简单应用：(1)编写程序three.prg完成下列操作：根据"外汇汇率"表中的数据产生rate表中的数据。要求：将所有"外汇汇率"表中的数据插入rate表中并且顺序不变，由于"外汇汇率"中的币种1和币种2存放的是外币名称，而rat

随机试题

ABO血型的分类依据是
下列叙述中与多西环素不符的是
投标人补充、修改或撤回投标文件必须符合要求，下列相关表述不正确的有()。
在金融同业往来及中间业务的办理中,会产生资金相互占用,若应付账款大于应收账款表明()。
民间非营利组织应当采用收付实现制作为会计核算基础。()
(2017年)赠与合同履行后，受赠人有特定忘恩行为时，赠与人有权撤销赠与合同。根据合同法律制度的规定，下列各项中，属于此类忘恩行为的有()。
下列属于我国税务行政处罚的种类有()。
影响基础货币投放的主要因素有哪些?[中国人民银行2005研]
由政府或国家级的机构制定或批准的标准称为国家标准，以下由(47)冠名的标准不属于国家标准。
TheUnitedStatesgovernmentwantstoknowwhatthepublicthinksaboutitsfindingsonthesafetyof【36】animals.TheFooda

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)将数据库“school”添加到项目“xm”中。(2)修改表单“bd1”，将其中标签的字体大小修改为20。(3)把表单“bd1”添加到项目“xm”中。(4)为数据库“school”中的表“student”建立唯一索引，索引名称和索引表达式为“学号

编写程序cx2.prg，计算s=1+2+…+50。要求使用DoWhile循环结构。

在考生文件夹下根据SCORE—MANAGER数据库，使用查询向导建立一个查询，其中含有“姓名”和“出生日期"两个字段，查询结果只包括“男”生的相关信息，并按“出生日期”降序排列，查询名为querythree．qpr。

在考生文件夹下有student(学生)、course(课程)和score(选课成绩)3个表，利用SQL语句完成如下操作：(1)查询每门课程的最高分，要求得到的信息包括"课程名称"和"分数"，将查询结果存储到max表中(字段名是"课程名称"和"分数")，并

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

下列叙述中正确的是

对于循环队列，下列叙述中正确的是

ABO血型的分类依据是

下列叙述中与多西环素不符的是

投标人补充、修改或撤回投标文件必须符合要求，下列相关表述不正确的有()。

在金融同业往来及中间业务的办理中,会产生资金相互占用,若应付账款大于应收账款表明()。

民间非营利组织应当采用收付实现制作为会计核算基础。()

(2017年)赠与合同履行后，受赠人有特定忘恩行为时，赠与人有权撤销赠与合同。根据合同法律制度的规定，下列各项中，属于此类忘恩行为的有()。

下列属于我国税务行政处罚的种类有()。

影响基础货币投放的主要因素有哪些?[中国人民银行2005研]

由政府或国家级的机构制定或批准的标准称为国家标准，以下由(47)冠名的标准不属于国家标准。

TheUnitedStatesgovernmentwantstoknowwhatthepublicthinksaboutitsfindingsonthesafetyof【36】animals.TheFooda