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

admin2018-12-22 31

问题设二叉树的前序序列为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://jikaoti.com/ti/GC10FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在建立查询时，若要筛选出图书编号是“T01”或“T02”的记录，可以在查询设计视图准则行中输入()。

下列叙述中正确的是______。

窗体“滚动条”属性值有______个选项。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

如果在查询的条件中使用了通配符方括号“[]”，它的含义是

下列叙述中，正确的是()。

耦合性和内聚性是对模块独立性进行度量的两个标准。下列叙述中正确的是()。

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

在关系运算中，投影运算的含义是

定义字段默认值的含义是

如何检测怠速控制阀的工作状况?

能够看到Word2010文档的分栏效果的是______________视图。

关于湿疮的诊断依据，下列描述错误的是

在互斥的投资选择中，选择其中一种投资而非另外一种投资时所放弃的收益，在经济学上叫做()。

建设工程索赔依据中最主要的依据是(　　)。

宏观经济中的总需求包括()。

假如李先生在去年的今天以每股28己的价格购买了100股某股票，过去一年中得到每股0.3元的红利，年底时为每股33元，持有期收益和持有期收益率分别是()。(答案取近似数值)

布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的基本结构，依此而建立的课程理论是()。

简述方差分析与协方差分析的联系与区别。

Whatisbeingadvertised?

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

二级Access

NCRE全国计算机二级

在建立查询时，若要筛选出图书编号是“T01”或“T02”的记录，可以在查询设计视图准则行中输入()。

下列叙述中正确的是______。

窗体“滚动条”属性值有______个选项。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

如果在查询的条件中使用了通配符方括号“[]”，它的含义是

下列叙述中，正确的是()。

耦合性和内聚性是对模块独立性进行度量的两个标准。下列叙述中正确的是()。

在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

在关系运算中，投影运算的含义是

定义字段默认值的含义是

如何检测怠速控制阀的工作状况?

能够看到Word2010文档的分栏效果的是______________视图。

关于湿疮的诊断依据，下列描述错误的是

在互斥的投资选择中，选择其中一种投资而非另外一种投资时所放弃的收益，在经济学上叫做()。

建设工程索赔依据中最主要的依据是( )。

宏观经济中的总需求包括()。

假如李先生在去年的今天以每股28己的价格购买了100股某股票，过去一年中得到每股0.3元的红利，年底时为每股33元，持有期收益和持有期收益率分别是()。(答案取近似数值)

布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的基本结构，依此而建立的课程理论是()。

简述方差分析与协方差分析的联系与区别。

Whatisbeingadvertised?

建设工程索赔依据中最主要的依据是(　　)。