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

admin2019-05-23 68

问题设二叉树中共有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全国计算机二级

在考生文件夹下，“samplaccdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将考生文件夹下Excel文件Test．xls中的数据导入并追加到当前数据库的“员工表”相应字段中。

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

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

执行函数过程的宏操作命令是

要在Access数据库中建立"学生成绩表"，包括字段（学号，平时成绩，期末成绩，总成绩），其中平时成绩为0~20分，期末成绩和总成绩均为0~100分，总成绩为平时成绩＋期末成绩×80％。则在创建表时，错误的操作是

下列叙述中正确的是

A.liveabetterlifeB.madeupofmorethan50islandsC.HighereducationinstituteD.notbytheParliament,butbythepeop

患者，女，32岁，因车祸撞伤左上腹，出现腹痛、面色苍白、出冷汗、脉细速、血压下降，首先考虑

用自动血液分析仪，首选的抗凝剂是

在考试录用担任主任科员以下及其他相当职务层次的非领导职务公务员时，应当坚持各民族平等竞争原则。()

幼儿反复敲打桌子，在房问里跑来跑去，在椅子上摇来摇去，这类游戏属于()

促进个体发展，从潜在的可能状态转向现实状态的决定性因素是()。

求下列级数的和(1)＝___；(2)＝_；(3)＝_；(4)＝___．

Whatcanbesaidofthenormalprocessofaging,fromalinguisticpointofview?Ingeneral(1)_____,thereisaclearand(2)_

创建型设计模式抽象了实例化过程，它分为面向类和面向对象两种。其中，(48)________________模式是保证一个类仅有一个实例，并提供一个访问它的全局访问点。

WWW基于()方式工作。

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samplaccdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将考生文件夹下Excel文件Test．xls中的数据导入并追加到当前数据库的“员工表”相应字段中。

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

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

执行函数过程的宏操作命令是

要在Access数据库中建立"学生成绩表"，包括字段（学号，平时成绩，期末成绩，总成绩），其中平时成绩为0~20分，期末成绩和总成绩均为0~100分，总成绩为平时成绩＋期末成绩×80％。则在创建表时，错误的操作是

下列叙述中正确的是

A.liveabetterlifeB.madeupofmorethan50islandsC.HighereducationinstituteD.notbytheParliament,butbythepeop

患者，女，32岁，因车祸撞伤左上腹，出现腹痛、面色苍白、出冷汗、脉细速、血压下降，首先考虑

用自动血液分析仪，首选的抗凝剂是

在考试录用担任主任科员以下及其他相当职务层次的非领导职务公务员时，应当坚持各民族平等竞争原则。()

幼儿反复敲打桌子，在房问里跑来跑去，在椅子上摇来摇去，这类游戏属于()

促进个体发展，从潜在的可能状态转向现实状态的决定性因素是()。

求下列级数的和(1)＝_______；(2)＝_______；(3)＝_______；(4)＝_______．

Whatcanbesaidofthenormalprocessofaging,fromalinguisticpointofview?Ingeneral(1)_____,thereisaclearand(2)_

创建型设计模式抽象了实例化过程，它分为面向类和面向对象两种。其中，(48)________________模式是保证一个类仅有一个实例，并提供一个访问它的全局访问点。

WWW基于()方式工作。

求下列级数的和(1)＝___；(2)＝_；(3)＝_；(4)＝___．