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

admin2018-12-22 32

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

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

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点：在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFcA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的"samp1.mdb"数据库文件中已建立表对象"tEmployee"。请按以下操作要求，完成表的编辑：(1)判断并设置"tEmployee"表的主键。(2)设置"性别"字段的默认值为"男"。(3)删除表中194

VBA数据类型符号“&”表示的数据类型是______。

Access所设计的数据访问页是一个______。

函数()返回值的含义是返回系统当前日期和当前时间。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubf(ByValxAsInteger)x=x+4EndSubPrivateSubCommand1_Click()

有如下程序：a=100DoWhilea＞120s=s+aa=a+1Loop

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivmeSubCommand32_Click()max=

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是

电控自动变速器的检修有哪些注意事项?

成本控制中的主要对象是主要费用中的变动费用。()

利用控制图进行质量控制统计分析时，出现的异常现象是指(　　)。

级配碎石用于()及其以下公路时，也可用自动平地机摊铺混合料。

我国当前的资金信托业务不包括(　　)。

甲与乙登记结婚3年后，乙向法院请求确认该婚姻无效。乙提出的下列理由可以成立的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

Whenwouldtheappointmentbe?

TheMinnesotaSenateapprovedameasurethatwouldhaveestablishedthenation’sfirstconstitutionalfighttohuntandfish,but

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

二级Access

NCRE全国计算机二级

在考生文件夹下的"samp1.mdb"数据库文件中已建立表对象"tEmployee"。请按以下操作要求，完成表的编辑：(1)判断并设置"tEmployee"表的主键。(2)设置"性别"字段的默认值为"男"。(3)删除表中194

VBA数据类型符号“&”表示的数据类型是______。

Access所设计的数据访问页是一个______。

函数()返回值的含义是返回系统当前日期和当前时间。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubf(ByValxAsInteger)x=x+4EndSubPrivateSubCommand1_Click()

有如下程序：a=100DoWhilea＞120s=s+aa=a+1Loop

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivmeSubCommand32_Click()max=

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是

电控自动变速器的检修有哪些注意事项?

成本控制中的主要对象是主要费用中的变动费用。()

利用控制图进行质量控制统计分析时，出现的异常现象是指( )。

级配碎石用于()及其以下公路时，也可用自动平地机摊铺混合料。

我国当前的资金信托业务不包括( )。

甲与乙登记结婚3年后，乙向法院请求确认该婚姻无效。乙提出的下列理由可以成立的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

Whenwouldtheappointmentbe?

TheMinnesotaSenateapprovedameasurethatwouldhaveestablishedthenation’sfirstconstitutionalfighttohuntandfish,but

利用控制图进行质量控制统计分析时，出现的异常现象是指(　　)。

我国当前的资金信托业务不包括(　　)。