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

admin2017-12-01 676

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。

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

下面关于Access表的叙述中，错误的是()。

关系表中的每一行记录称为一个()。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

在"查找和替换"对话框的"查找内容"文本框中，设置"[!a-c]ffect"的含义是

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

所谓领导职务是指

必要条件假言推理肯定后件式的推理形式是：()

假设用一个单循环链表来表示队列(也称为循环队列)，该队列只设一个队尾指针，不设队头指针，试编写相应的入队和出队的算法。

患者48岁。大量阴道出血伴重度贫血，第3次住院刮宫止血，内膜病理为子宫内膜不典型增生，血红蛋白60g/L，白细胞正常，血压130/80mmHg。下一步治疗用何方法较好

采用选择性腹腔动脉造影，确定上消化道出血部位，适用于

A．病毒基因组的长末端重复序列插入到细胞原癌基因内部B．原癌基因中单个碱基的替换C．原癌基因数量增加D．无活性的原癌基因移至增强子附近获得启动子和增强子

计算机操作系统只管理CPU和内存，不管理外设。()

教师在教学中只给出事实、提供材料或提出问题，引导学生自己去发现并掌握相应的知识。这是由美国著名的心理学家布鲁纳倡导的()。

Strategyandcultureareamongtheprimaryleversattopleaders’disposalintheirnever-endingquesttomaintainorganizationa

我国自行生产并用于天气预报计算的银河-Ⅲ型计算机属于

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

二级MS Office高级应用

NCRE全国计算机二级

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是( )。

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

下面关于Access表的叙述中，错误的是()。

关系表中的每一行记录称为一个()。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是( )。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

在"查找和替换"对话框的"查找内容"文本框中，设置"[!a-c]ffect"的含义是

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

所谓领导职务是指

必要条件假言推理肯定后件式的推理形式是：()

假设用一个单循环链表来表示队列(也称为循环队列)，该队列只设一个队尾指针，不设队头指针，试编写相应的入队和出队的算法。

患者48岁。大量阴道出血伴重度贫血，第3次住院刮宫止血，内膜病理为子宫内膜不典型增生，血红蛋白60g/L，白细胞正常，血压130/80mmHg。下一步治疗用何方法较好

采用选择性腹腔动脉造影，确定上消化道出血部位，适用于

A．病毒基因组的长末端重复序列插入到细胞原癌基因内部B．原癌基因中单个碱基的替换C．原癌基因数量增加D．无活性的原癌基因移至增强子附近获得启动子和增强子

计算机操作系统只管理CPU和内存，不管理外设。()

教师在教学中只给出事实、提供材料或提出问题，引导学生自己去发现并掌握相应的知识。这是由美国著名的心理学家布鲁纳倡导的()。

Strategyandcultureareamongtheprimaryleversattopleaders’disposalintheirnever-endingquesttomaintainorganizationa

我国自行生产并用于天气预报计算的银河-Ⅲ型计算机属于

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。