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

admin2021-02-23 77

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

选项 A、DGHEBIJFCA
B、J1HGFEDCBA
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://www.kaotiyun.com/show/GTSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在表中进行筛选操作，筛选的结果是

打开名为“学生信息”的窗体时，首先发生的事件是

关系数据库中所谓的“关系”是指

表达式Datediff("yyyy"，#12／30／2012#，#1／13／2013#)的结果是()。

如设置报表上某个文本框控件来源属性为“=7mod4”，则打印预览视图中，该文本框显示的信息为

VBA中定义符号常量使用的关键字是

下列关OLE对象的叙述中，正确的是()。

定义学生选修课程的关系模式：SC(S3，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

如果数据不经常改变而Web应用程序不需要使用窗体时，则数据访问页应使用

用于获得字符串S最左边4个字符的函数是()。

关于正常使用情况下室内配电线路保护的说法，正确的是()。

电力变压器新装或大修注油以后，大容量变压器必须经过静止(　　)才能进行耐压试验。

某企业在财产清查中，盘亏材料10000元，经查实，属非常损失，报经批准后该项损失应计入()。

监事的任期每届为3年。监事任期届满，可以连任。(　　)

在制定培训规划时，排序的基本依据是()。

母亲何家槐看见一阵人穿得清清楚楚的打她身边走过，母亲亮着眼睛问：“你们可是看火车去的?”“是的，阿南婶!”“我也想去。”“要去就去，又没有谁阻

2012年春运，全国所有列车均可通过网络购票。然而，实行一段时间，电话订票并未因此而减少。下列不能解释上述现象的是：

Whydoescreamgobadfasterthanbutter?Someresearchersthinktheyhavetheanswer,anditcomesdowntothestructureofthe

Chooseplainwordssolongastheyconveyyourmeaning.

Itisusefultobeabletopredicttheextenttowhichapricechangewillaffectsupplyanddemand．

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

二级Access

NCRE全国计算机二级

在表中进行筛选操作，筛选的结果是

打开名为“学生信息”的窗体时，首先发生的事件是

关系数据库中所谓的“关系”是指

表达式Datediff("yyyy"，#12／30／2012#，#1／13／2013#)的结果是()。

如设置报表上某个文本框控件来源属性为“=7mod4”，则打印预览视图中，该文本框显示的信息为

VBA中定义符号常量使用的关键字是

下列关OLE对象的叙述中，正确的是()。

定义学生选修课程的关系模式：SC(S3，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

如果数据不经常改变而Web应用程序不需要使用窗体时，则数据访问页应使用

用于获得字符串S最左边4个字符的函数是()。

关于正常使用情况下室内配电线路保护的说法，正确的是()。

电力变压器新装或大修注油以后，大容量变压器必须经过静止( )才能进行耐压试验。

某企业在财产清查中，盘亏材料10000元，经查实，属非常损失，报经批准后该项损失应计入()。

监事的任期每届为3年。监事任期届满，可以连任。( )

在制定培训规划时，排序的基本依据是()。

母亲何家槐看见一阵人穿得清清楚楚的打她身边走过，母亲亮着眼睛问：“你们可是看火车去的?”“是的，阿南婶!”“我也想去。”“要去就去，又没有谁阻

2012年春运，全国所有列车均可通过网络购票。然而，实行一段时间，电话订票并未因此而减少。下列不能解释上述现象的是：

Whydoescreamgobadfasterthanbutter?Someresearchersthinktheyhavetheanswer,anditcomesdowntothestructureofthe

Chooseplainwordssolongastheyconveyyourmeaning.

Itisusefultobeabletopredicttheextenttowhichapricechangewillaffectsupplyanddemand．

电力变压器新装或大修注油以后，大容量变压器必须经过静止(　　)才能进行耐压试验。

监事的任期每届为3年。监事任期届满，可以连任。(　　)