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

admin2017-12-01 649

问题设二叉树的前序序列为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全国计算机二级

若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。

表的组成内容包括()。

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

下面不属于需求分析阶段任务的是()。

下面叙述中错误的是()。

在一棵二叉树上，第5层的结点数最多是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

腹部损伤行腹腔穿刺，抽得不凝血液，应考虑诊断为

将二进制11001转换成相应的十进制数，其正确结果是()。[2011年真题]

国际金融市场动荡对我国证券市场的影响主要包括()。

商业银行为客户提供的各种专业化理财服务是一个循序渐进的有机整体，下面四种服务的排列顺序，正确的是(　　)。

在以下各指标中，()是对分类数据进行整理时常用的指标。

如果企业的最高决策层直接从事各所属单位的日常管理，下列各项中属于该表述的企业组织形式的是()。

我国《合同法》规定，违约责任采取()原则。

指向于体育活动可能带来的生理、心理和社会的延迟结果的动机是()。

设f(x)在(一∞，+∞)内连续，以T为周期，则(1)∫aa+Tf(x)dx=∫0Tf(x)dx(a为任意实数)；(2)∫0xf(t)dt以T为周期←→∫0Tf(x)dx=0；(3)∫f(x)dx(即f(x)的全体原函数)周期为T←→∫0Tf(x)d

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

二级MS Office高级应用

NCRE全国计算机二级

若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。

表的组成内容包括()。

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

下面不属于需求分析阶段任务的是()。

下面叙述中错误的是()。

在一棵二叉树上，第5层的结点数最多是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

腹部损伤行腹腔穿刺，抽得不凝血液，应考虑诊断为

将二进制11001转换成相应的十进制数，其正确结果是()。[2011年真题]

国际金融市场动荡对我国证券市场的影响主要包括()。

商业银行为客户提供的各种专业化理财服务是一个循序渐进的有机整体，下面四种服务的排列顺序，正确的是( )。

在以下各指标中，()是对分类数据进行整理时常用的指标。

如果企业的最高决策层直接从事各所属单位的日常管理，下列各项中属于该表述的企业组织形式的是()。

我国《合同法》规定，违约责任采取()原则。

指向于体育活动可能带来的生理、心理和社会的延迟结果的动机是()。

设f(x)在(一∞，+∞)内连续，以T为周期，则(1)∫aa+Tf(x)dx=∫0Tf(x)dx(a为任意实数)；(2)∫0xf(t)dt以T为周期←→∫0Tf(x)dx=0；(3)∫f(x)dx(即f(x)的全体原函数)周期为T←→∫0Tf(x)d

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

商业银行为客户提供的各种专业化理财服务是一个循序渐进的有机整体，下面四种服务的排列顺序，正确的是(　　)。