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

admin2019-06-12 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://jikaoti.com/ti/m3u0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

度量计算机运算速度常用的单位是

下列不属于软件工程3个要素的是

数据库技术的根本目标是

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。除标题幻灯片外，设置其他幻灯片页脚的最左侧为“中国海军博物馆”字样，最右侧为当前幻灯片编号。

软件设计中模块划分应遵循的准则是

软件测试的目的是

数字媒体已经广泛使用，属于视频文件格式的是

下面对软件测试和软件调试有关概念叙述错误的是

按病种随诊模式的优势不包括

慢性胃炎最常见的临床表现是

一头奶牛，有食欲，采食一定饲草后就出现流涎，吐草现象，怀疑食道有疾病，进行胃管探针时：A．食道局部炎症B．食道狭窄C．食道痉挛D．食管麻痹E．食道阻塞有时能插进。有时不能插进的疾病是()。

甲与走私钢材的罪犯通谋，为其提供货款、资金、账号、发票、证明，或者为其提供运输保管、邮寄或者其他方便的，以()论处。

知平面π过点(1，1，0)、(0，0，1)、(0，1，1)，则与平面π垂直且过点(1，1，1)的直线的对称方程为()。

我国能源“十一五”发展规划确定的建设重点有()。

除合伙协议另有约定外，有限合伙企业的合伙人不得自营或者同他人合作经营与本合伙企业相竞争的业务。()

()应当建立史迹陈列馆、荣誉室等，记录公安工作和队伍建设发展的历史。

[*]

假设职员表己在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-“您好”?姓名那么主窗口中将显示()。