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

admin2018-12-22 30

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表")。请按以下要求，顺序完成表的各种操作：(1)将"员工表"的行高设为15。(2)设置表对象"员工表"的年龄字段有效性规则为：大于17且小于65

在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的()。

窗体“滚动条”属性值有______个选项。

下述有关选项组叙述正确的是______.

以下是一个竞赛评分程序。8位评委，去掉一个最高分和一个最低分，计算平均分(设满分为10分)。请填空补充完整。PrivateSubForm_Click()DimMaxasInteger,MinasIntegerDimiasInteger,xasInte

对于交叉表查询时，用户只能指定总计类型的字段的个数为()。

下列不属于查询的3种视图的是

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为，变量s的值为。

在设置查询的“准则”时，可以直接输入表达式，也可以使用表达式【】来帮助创建表达式。

如果要从列表中选择所需的值，而不想浏览数据表或窗体中的所有记录，或者要—次指定多个筛选条件，可使用______方法。

鉴别腹股沟斜疝和直疝最有意义的体征是

门静脉输入肝脏的血量占肝输入血量的

业主对工程项目的要求和期望是()。

同时售出甲股票的1股看涨期权和1股看跌期权，执行价格均为50元，到期日相同，看涨期权的价格为5元，看跌期权的价格为4元。如果到期日的股票价格为48元，该投资组合的净收益是()元。

下列哪些经济业务引起负债和资产同向变化?()

汉朝的张芝、唐朝的张旭都有“草圣”之誉。()

把群众工作放在各项公安工作之中，是建立专门机关与广大群众相结合的社会工作的一项重要内容。()

关于判处死刑缓期执行的犯罪分子，下列表述正确的有()。

需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为()三个阶段。

软件是指

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

二级Access

NCRE全国计算机二级

在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表")。请按以下要求，顺序完成表的各种操作：(1)将"员工表"的行高设为15。(2)设置表对象"员工表"的年龄字段有效性规则为：大于17且小于65

在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的()。

窗体“滚动条”属性值有______个选项。

下述有关选项组叙述正确的是______.

以下是一个竞赛评分程序。8位评委，去掉一个最高分和一个最低分，计算平均分(设满分为10分)。请填空补充完整。PrivateSubForm_Click()DimMaxasInteger,MinasIntegerDimiasInteger,xasInte

对于交叉表查询时，用户只能指定总计类型的字段的个数为()。

下列不属于查询的3种视图的是

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为______，变量s的值为______。

在设置查询的“准则”时，可以直接输入表达式，也可以使用表达式【】来帮助创建表达式。

如果要从列表中选择所需的值，而不想浏览数据表或窗体中的所有记录，或者要—次指定多个筛选条件，可使用______方法。

鉴别腹股沟斜疝和直疝最有意义的体征是

门静脉输入肝脏的血量占肝输入血量的

业主对工程项目的要求和期望是()。

同时售出甲股票的1股看涨期权和1股看跌期权，执行价格均为50元，到期日相同，看涨期权的价格为5元，看跌期权的价格为4元。如果到期日的股票价格为48元，该投资组合的净收益是()元。

下列哪些经济业务引起负债和资产同向变化?()

汉朝的张芝、唐朝的张旭都有“草圣”之誉。()

把群众工作放在各项公安工作之中，是建立专门机关与广大群众相结合的社会工作的一项重要内容。()

关于判处死刑缓期执行的犯罪分子，下列表述正确的有()。

需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为()三个阶段。

软件是指

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为，变量s的值为。