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

admin2017-03-31 32

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

表的设计视图分为上下两部分，上半部分是()，下半部分是字段属性区。

两个或两个以上模块之间联系的紧密程度称为()。

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在()。

不改变关系表中的属性个数但能减少元组个数的是()。

建立了一个窗体，窗体中有一命令按钮，单击此按钮，将打开一个查询，查询名为“qT”，如果采用VBA代码完成，应使用的语句是()。

设有如下代码：x=0Dox=x+1LoopWhilex＞=()运行程序，要求循环体执行4次后结束循环，在空白处填入适当语句。

有3个关系R、S和T如下图所示。其中关系T由关系R和S通过某种操作得到，该操作为()。

建立一个基于学生表的查询，要查找出生日期(数据类型为日期/时间型)在1988-01-01和1988-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。

在名为”Form1”的窗体上添加三个文本框和一个命令按钮，其名称分别为"Text1"、"Text2"、"Text3"和"Command1"，然后编写如下两个事件过程：PrivateSubCommand1_Click()EndSub打

算法的空间复杂度是指()。

简述公务员考核的标准。

A、Itisheavywithtexts.B、Itlacksvisualmaterials.C、Ithasvirtualtoursandinteractivemaps.D、Itprovidesdetailsabout

成人体重70kg，前躯干、会阴、双足烧伤，第一个24h应补晶体()

铜蓝蛋白的主要功用是结合珠蛋白主要功用是

A．鲨肝醇、尿囊素B．碳酸钙、氨基酸、角壳蛋白C．神经酰胺、磷脂类物质、多胺类物质、雌酮D．角蛋白、磷脂类、磷酸钙E．胆红素、胆酸

整体护理是一种()。

下列各项中，不属于应收管理模块初始化工作的基础信息设置内容的是()。

图2-3的液压传动系统图中，若液压泵的型号相同、液压缸的尺寸相同时，液压缸内油液压力的关系是(　　　)。

A、 B、 C、 D、 C题干中的图形封闭空间数量依次为1，2，3，4，5，构成一个等差数列，下一个图形封闭空间数量应为6，并且这5个图形既是轴对称图形，又是中心对称图形，满足这一规律的只有C选项。故本题选择

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

二级Access

NCRE全国计算机二级

表的设计视图分为上下两部分，上半部分是()，下半部分是字段属性区。

两个或两个以上模块之间联系的紧密程度称为()。

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在()。

不改变关系表中的属性个数但能减少元组个数的是()。

建立了一个窗体，窗体中有一命令按钮，单击此按钮，将打开一个查询，查询名为“qT”，如果采用VBA代码完成，应使用的语句是()。

设有如下代码：x=0Dox=x+1LoopWhilex＞=()运行程序，要求循环体执行4次后结束循环，在空白处填入适当语句。

有3个关系R、S和T如下图所示。其中关系T由关系R和S通过某种操作得到，该操作为()。

建立一个基于学生表的查询，要查找出生日期(数据类型为日期/时间型)在1988-01-01和1988-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。

在名为”Form1”的窗体上添加三个文本框和一个命令按钮，其名称分别为"Text1"、"Text2"、"Text3"和"Command1"，然后编写如下两个事件过程：PrivateSubCommand1_Click()EndSub打

算法的空间复杂度是指()。

简述公务员考核的标准。

A、Itisheavywithtexts.B、Itlacksvisualmaterials.C、Ithasvirtualtoursandinteractivemaps.D、Itprovidesdetailsabout

成人体重70kg，前躯干、会阴、双足烧伤，第一个24h应补晶体()

铜蓝蛋白的主要功用是结合珠蛋白主要功用是

A．鲨肝醇、尿囊素B．碳酸钙、氨基酸、角壳蛋白C．神经酰胺、磷脂类物质、多胺类物质、雌酮D．角蛋白、磷脂类、磷酸钙E．胆红素、胆酸

整体护理是一种()。

下列各项中，不属于应收管理模块初始化工作的基础信息设置内容的是()。

图2-3的液压传动系统图中，若液压泵的型号相同、液压缸的尺寸相同时，液压缸内油液压力的关系是( )。

A、 B、 C、 D、 C题干中的图形封闭空间数量依次为1，2，3，4，5，构成一个等差数列，下一个图形封闭空间数量应为6，并且这5个图形既是轴对称图形，又是中心对称图形，满足这一规律的只有C选项。故本题选择

图2-3的液压传动系统图中，若液压泵的型号相同、液压缸的尺寸相同时，液压缸内油液压力的关系是(　　　)。