设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

admin2019-05-23 88

问题设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

选项 A、4
B、6
C、15
D、不存在这样的二叉树

答案C

解析在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只自右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。

转载请注明原文地址:https://kaotiyun.com/show/hJ0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：将“exam．acc

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建删除查询，将表对象“tTemp”中年龄值高于平

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。

在定义过程时，系统将形式参数类型默认为(　　)。

下列关于操作查询的叙述中，错误的是(　　)。

教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT

VBA的子字符串检索函数是

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

元代前期杂剧创作的中心是()

A．LDH1B．LDH2C．LDH3D．LDH5肝脏中富含的LDH同工酶是

测验工具能够测量出其所要测东西的真实程度称为

确保()是仪表工程线路和管路安装的关键。

城市用地划分为()大类。

审核目的应由()确定。[2007年真题]

当前许多人都在呼吁取消重点中学，但老百姓还是想把孩子送到重点中学就读．对此，你有什么看法?

说出下列情形是缺乏内在效度还是缺乏外在效度?几个人同做一项人种志研究，但不能取得一致意见。

Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmostontheworking-classyoung.Theyare【M1】______highly

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入：将“exam．acc

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建删除查询，将表对象“tTemp”中年龄值高于平

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。

在定义过程时，系统将形式参数类型默认为( )。

下列关于操作查询的叙述中，错误的是( )。

教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT

VBA的子字符串检索函数是

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

元代前期杂剧创作的中心是()

A．LDH1B．LDH2C．LDH3D．LDH5肝脏中富含的LDH同工酶是

测验工具能够测量出其所要测东西的真实程度称为

确保()是仪表工程线路和管路安装的关键。

城市用地划分为()大类。

审核目的应由()确定。[2007年真题]

当前许多人都在呼吁取消重点中学，但老百姓还是想把孩子送到重点中学就读．对此，你有什么看法?

说出下列情形是缺乏内在效度还是缺乏外在效度?几个人同做一项人种志研究，但不能取得一致意见。

Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmostontheworking-classyoung.Theyare【M1】______highly

在定义过程时，系统将形式参数类型默认为(　　)。

下列关于操作查询的叙述中，错误的是(　　)。