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

admin2015-07-01 86

问题某二叉树共有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://www.kaotiyun.com/show/8Egp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

假设某数据库表中有一个职称字段，查找职称教授的记录的准则是()。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"
VBA语言中，______函数的功能弹出一个消息对话框。
若要确保输入的出生日期值的格式必须为短日期，应将该字段的输入掩码设置为()。
在窗体上添加两个文本框(名为TXT1和TXT2)和一个命令按钮(名为BTNOK)，然后PRIVATESUBBTNOKCLICK()ME!TXT1="ABCD"ME
Access适合开发的数据库应用系统是______。
假设学生表中有一个“姓名”字段，查找姓“刘”的记录准则是()。
在SQL查询中使用WHERE子句指出的是______。
下列叙述中，不属于测试的特征的是

随机试题

肾脏的基本功能单位是【】
滴水槽的宽度和深度均不应小于（）mm。
安全评价过程中，在对系统危险、有害因素辨识的基础上，进行系统的单元划分是安全评价工作不可缺少的环节，单元划分的原则是以()为主。
根据《标准施工招标文件》中“通用合同条款”的规定，承包人在自检确认隐蔽部位具备覆盖条件后，通知监理人在约定的期限内进行检查。该部分隐蔽工程施工完成后，监理人有权提出对已经隐蔽的工程进行重新检验的要求，则重新检验的费用()。
在教育法律关系中，学生是教育法律关系的()
行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此，下列属于行政处罚的是：
表情包引起的焦虑本质上是表达方式对应语言生活圈层错位导致的。表情包出现在严肃、正式的交际场合，显得不合时宜，出现在讲求效率的对话中则浪费时间和空间。滥用的表情包就像滥用的成语一样，不能起到调节情绪、提高效率的作用，反而带给人们不少烦恼。表情包带来的交际便利
下列关于习近平新时代中国特色社会主义思想说法错误的是：
下列哪个选项不属于我国国家监督体系?()
有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}其中有一个成员变量的定义是错误的，这个变量是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

假设某数据库表中有一个职称字段，查找职称教授的记录的准则是()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"

VBA语言中，______函数的功能弹出一个消息对话框。

若要确保输入的出生日期值的格式必须为短日期，应将该字段的输入掩码设置为()。

在窗体上添加两个文本框(名为TXT1和TXT2)和一个命令按钮(名为BTNOK)，然后PRIVATESUBBTNOKCLICK()ME!TXT1="ABCD"ME

Access适合开发的数据库应用系统是______。

假设学生表中有一个“姓名”字段，查找姓“刘”的记录准则是()。

在SQL查询中使用WHERE子句指出的是______。

下列叙述中，不属于测试的特征的是

肾脏的基本功能单位是【】

滴水槽的宽度和深度均不应小于（）mm。

安全评价过程中，在对系统危险、有害因素辨识的基础上，进行系统的单元划分是安全评价工作不可缺少的环节，单元划分的原则是以()为主。

在教育法律关系中，学生是教育法律关系的()

行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此，下列属于行政处罚的是：

下列关于习近平新时代中国特色社会主义思想说法错误的是：

下列哪个选项不属于我国国家监督体系?()

有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}其中有一个成员变量的定义是错误的，这个变量是()。

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3；intv4；}其中有一个成员变量的定义是错误的，这个变量是()。