设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

admin2020-06-06 114

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

选项 A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGI-ICFIJ。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tTemp”中“年龄”字段值均加l，所建查询命名为“qT4”。

考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“年龄”字段的有效性规则为不能是空值。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：报

在Access数据库对象中，体现数据库设计目的的对象是

下列不属于VBA函数的是

将一个数转换成相应字符串的函数是

焊前预热能降低焊后冷却速度。

24岁初产妇，规律宫缩10小时，连续观察2小时，宫口由6cm开大至7cm，胎头+1，胎心140次／分。本例恰当的处置应是下列哪项

下列哪项为阴虚火旺型心悸的主症之一

治疗虫积腹痛，手足厥逆，烦闷吐蛔，宜选用的药物是

A．药品注册管理B．药品的生产、流通和使用管理C．药品广告管理D．药品的价格管理E．药品的监督查处包括新药管理、药品生产上市管理、进口药品注册管理、非处方药注册管理等的是()

患者林某，男，7岁，持续发热3d，体温40度，伴胸痛咳嗽咳痰，左下肺布满湿哕音，皮肤干燥，24h饮水少于500ml。护士在制定计划中，列出“3d内消除头虱”是()。

某住宅楼位于实行建筑高度控制区内，其室外地面标高为—0．3m，屋面面层标高为24．0m，女儿墙顶标高为25．2m，出屋面楼梯间屋顶最高点标高为26．7m，则该工程的建筑高度为()m。

会计凭证传递是指从原始凭证的填制或取得起，到会计凭证归档保管止，在财会部门内部按规定的路线进行传递和处理的程序。　(　　)

在货物进出境过程中，有时还需办理“报检、报验”手续，一般而言，报检、报验手续要先于报关手续办理。()

文件传送协议FTP的主要工作过程是怎样的?主进程和从属进程各起什么作用?

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tTemp”中“年龄”字段值均加l，所建查询命名为“qT4”。

考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“年龄”字段的有效性规则为不能是空值。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：报

在Access数据库对象中，体现数据库设计目的的对象是

下列不属于VBA函数的是

将一个数转换成相应字符串的函数是

焊前预热能降低焊后冷却速度。

24岁初产妇，规律宫缩10小时，连续观察2小时，宫口由6cm开大至7cm，胎头+1，胎心140次／分。本例恰当的处置应是下列哪项

下列哪项为阴虚火旺型心悸的主症之一

治疗虫积腹痛，手足厥逆，烦闷吐蛔，宜选用的药物是

A．药品注册管理B．药品的生产、流通和使用管理C．药品广告管理D．药品的价格管理E．药品的监督查处包括新药管理、药品生产上市管理、进口药品注册管理、非处方药注册管理等的是()

患者林某，男，7岁，持续发热3d，体温40度，伴胸痛咳嗽咳痰，左下肺布满湿哕音，皮肤干燥，24h饮水少于500ml。护士在制定计划中，列出“3d内消除头虱”是()。

某住宅楼位于实行建筑高度控制区内，其室外地面标高为—0．3m，屋面面层标高为24．0m，女儿墙顶标高为25．2m，出屋面楼梯间屋顶最高点标高为26．7m，则该工程的建筑高度为()m。

会计凭证传递是指从原始凭证的填制或取得起，到会计凭证归档保管止，在财会部门内部按规定的路线进行传递和处理的程序。 ( )

在货物进出境过程中，有时还需办理“报检、报验”手续，一般而言，报检、报验手续要先于报关手续办理。()

文件传送协议FTP的主要工作过程是怎样的?主进程和从属进程各起什么作用?

会计凭证传递是指从原始凭证的填制或取得起，到会计凭证归档保管止，在财会部门内部按规定的路线进行传递和处理的程序。　(　　)