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

admin2021-02-23 74

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是
在设计窗体时，如果内容无法在窗体的一个页面中全部显示。可在窗体上分类显示不同的信息，则需要使用的控件是
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
使用宏组的目的是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。在窗体中还有“修改”和“保存”两个
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设计报表“rEmp”的主体节区内“tSex”文本框件控件依据报
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。分析表对象“销售业绩表”的字段构成、判断并设置其主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，查找3月份上课的信息，并显示“教师姓名”、“职称”、“学院”、
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

随机试题

（）是依据逻辑模型对用户所用到的局部数据结构和特征的描述，是数据库用户的数据视图。
设向量α1=(1，1，1，1)T，α2=(1，2，1，1)T，α3=(k+1，1，k，k+1)T，β=(k2+1，1，1，1)T，试确定当k取何值时β能由α1，α2，α3线性表出，并写出表示式．
"产后三急"是指：
垂体瘤压迫视交叉时，出现视野缺损，最常见的症状是
鸡新城疫的临床病变特征是()
关于慢性肺源性心脏病主要并发症下列错误的是()
A．胺碘酮B．利多卡因C．维拉帕米D．奎尼丁E．普萘洛尔治疗阵发性室上性心动过速首选
黄梅戏中的主要伴奏乐器是()。
使所有学生包括差生都得到发展的教学原则是()提出来的。
西方传教士在华兴办的第一所学校是1839年建立的______。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是

在设计窗体时，如果内容无法在窗体的一个页面中全部显示。可在窗体上分类显示不同的信息，则需要使用的控件是

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

使用宏组的目的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

（）是依据逻辑模型对用户所用到的局部数据结构和特征的描述，是数据库用户的数据视图。

设向量α1=(1，1，1，1)T，α2=(1，2，1，1)T，α3=(k+1，1，k，k+1)T，β=(k2+1，1，1，1)T，试确定当k取何值时β能由α1，α2，α3线性表出，并写出表示式．

"产后三急"是指：

垂体瘤压迫视交叉时，出现视野缺损，最常见的症状是

鸡新城疫的临床病变特征是()

关于慢性肺源性心脏病主要并发症下列错误的是()

A．胺碘酮B．利多卡因C．维拉帕米D．奎尼丁E．普萘洛尔治疗阵发性室上性心动过速首选

黄梅戏中的主要伴奏乐器是()。

使所有学生包括差生都得到发展的教学原则是()提出来的。

西方传教士在华兴办的第一所学校是1839年建立的______。