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

admin2019-07-02 66

问题设二叉树的前序序列为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/Jaep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

对下列二叉树进行前序遍历的结果为

微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。

氯喹在下列哪些部位浓度高：

麻醉前应用抗胆碱药的主要作用是

非诺贝特属于阿西莫司属于

下列吗啡对心血管系统作用哪项是错误的（　　）。

根据我国《民法通则》以及相关的法律规范的规定，能够引起债的发生的法律事实，即债的发生根据，主要包括()。

建设工程项目管理规划的内容一般包括（）。

对我国证券回购市场的描述，错误的是()。

在社会主义经济建设中，积累基金是由几个部分构成的。在下列选项中。属于积累基金的是()。

老师穿了一套新衣服，课前一进班级，所有学生的眼光都盯着老师。有几个淘气的男同学就凑在一起，用调侃的语调大声喊道：“老师，我爱你。”下列处理方式，最恰当的一项是()。

谈谈你对艺术美与现实美关系的理解。

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

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

对下列二叉树进行前序遍历的结果为

微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。

氯喹在下列哪些部位浓度高：

麻醉前应用抗胆碱药的主要作用是

非诺贝特属于阿西莫司属于

下列吗啡对心血管系统作用哪项是错误的（ ）。

根据我国《民法通则》以及相关的法律规范的规定，能够引起债的发生的法律事实，即债的发生根据，主要包括()。

建设工程项目管理规划的内容一般包括（）。

对我国证券回购市场的描述，错误的是()。

在社会主义经济建设中，积累基金是由几个部分构成的。在下列选项中。属于积累基金的是()。

老师穿了一套新衣服，课前一进班级，所有学生的眼光都盯着老师。有几个淘气的男同学就凑在一起，用调侃的语调大声喊道：“老师，我爱你。”下列处理方式，最恰当的一项是()。

谈谈你对艺术美与现实美关系的理解。

下列吗啡对心血管系统作用哪项是错误的（　　）。