设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2021-04-07 63

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJIDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段

在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将学号为“20011002”的学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTest”重命名，保存为自动执行的宏。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。

运行下列程序，结果是PrivateSubCommand32Click()f0=1：f1=1：k=1DoWhilek＜=5f=f0+f1：f0=f1f1=f：k=k+1Loop

SQL语句的Where子句可以限制窗体中的记录，完成同样功能的宏命令是

报表的作用不包括（）。

计算机设备的发展方向不包括()

Arecentdevelopmentisthelocalareanetwork(LAN).【21】itsnameimplies,it【22】alocalarea—possiblyassmallasasingleroom

伤寒杆菌引起的炎症是一种

目前，对基金高管人员日常监管的手段主要有()。

按照保险事故划分，人寿保险可分为()。[2005年真题]

集体一等功和授予“英雄模范”称号的，由(　　)审批。

公安机关在紧急的情况之下，对犯罪逮捕的现行犯或重大嫌疑分子，采取的临时限制人身自由的强制方法是()。

跛足策略是指个体为了回避或降低因不佳表现所带来的负面影响而采取的任何能够将失败原因外化的行动和选择。根据上述定义，下列属于跛足策略的是()。

LisaTylerwaswearyafteralong,harddayatthepotteryfactorywheresheworks,butassheapproachedherhomeintheEnglis

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tStudent”表中“政治面貌”字段

在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将学号为“20011002”的学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTest”重命名，保存为自动执行的宏。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。

运行下列程序，结果是PrivateSubCommand32Click()f0=1：f1=1：k=1DoWhilek＜=5f=f0+f1：f0=f1f1=f：k=k+1Loop

SQL语句的Where子句可以限制窗体中的记录，完成同样功能的宏命令是

报表的作用不包括（）。

计算机设备的发展方向不包括()

Arecentdevelopmentisthelocalareanetwork(LAN).【21】itsnameimplies,it【22】alocalarea—possiblyassmallasasingleroom

伤寒杆菌引起的炎症是一种

目前，对基金高管人员日常监管的手段主要有()。

按照保险事故划分，人寿保险可分为()。[2005年真题]

集体一等功和授予“英雄模范”称号的，由( )审批。

公安机关在紧急的情况之下，对犯罪逮捕的现行犯或重大嫌疑分子，采取的临时限制人身自由的强制方法是()。

跛足策略是指个体为了回避或降低因不佳表现所带来的负面影响而采取的任何能够将失败原因外化的行动和选择。根据上述定义，下列属于跛足策略的是()。

LisaTylerwaswearyafteralong,harddayatthepotteryfactorywheresheworks,butassheapproachedherhomeintheEnglis

集体一等功和授予“英雄模范”称号的，由(　　)审批。