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

admin2017-06-20 39

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对于循环队列，下列叙述中正确的是(　　)。

下面关于算法的叙述中，正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

人们关于行政组织的价值观念和行为模式,被称为()。

在一个演示文稿中，若要从第7个幻灯片跳转到第3个幻灯片，可以使用“插入”选项卡中的()。

治疗肝硬化脾肾阳虚证的代表方剂是()

拟设立的基金管理公司的最低实收资本为()

借款人不能按期归还贷款时，应当在贷款到期日之前，向银行申请()

下列统计数据的整理方法中，适用于分类数据的有（　　　）。

卢梭说过，一切法律中最重要的法律，既不是刻在大理石上，也不是刻在铜表上，而是铭刻在公民的内心里，这句话强调的是：

从介质访问控制方法的角度，局域网可分为两类，即共享局域网与______。

Thewhalewillbefedifhedoesn’thuntforhimself.

A、HethinksGeorgeistooyoung.B、Hethinksit’sagooddecision.C、Heissurprised.D、Heisangry.C推断题。根据对话最后一句男士的回答He’sgot

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

二级公共基础

NCRE全国计算机二级

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对于循环队列，下列叙述中正确的是( )。

下面关于算法的叙述中，正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

人们关于行政组织的价值观念和行为模式,被称为()。

在一个演示文稿中，若要从第7个幻灯片跳转到第3个幻灯片，可以使用“插入”选项卡中的()。

治疗肝硬化脾肾阳虚证的代表方剂是()

拟设立的基金管理公司的最低实收资本为()

借款人不能按期归还贷款时，应当在贷款到期日之前，向银行申请()

下列统计数据的整理方法中，适用于分类数据的有（ ）。

卢梭说过，一切法律中最重要的法律，既不是刻在大理石上，也不是刻在铜表上，而是铭刻在公民的内心里，这句话强调的是：

从介质访问控制方法的角度，局域网可分为两类，即共享局域网与______。

Thewhalewillbefedifhedoesn’thuntforhimself.

A、HethinksGeorgeistooyoung.B、Hethinksit’sagooddecision.C、Heissurprised.D、Heisangry.C推断题。根据对话最后一句男士的回答He’sgot

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

对于循环队列，下列叙述中正确的是(　　)。

下列统计数据的整理方法中，适用于分类数据的有（　　　）。