设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2017-10-24 81

问题设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

选项 A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA

答案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的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

转载请注明原文地址:https://kaotiyun.com/show/FmMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

某数据库表中有一个Name字段，查找Namey~MaryLisa的记录的准则可以设置为()。

以下有关标准模块的叙述中，错误的是()。

对建立良好的程序设计风格，下面描述正确的是______。

在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。

执行语句：MsgBox"AAAA”，vbOKCancel+vbQuestion,"BBBB"之后，弹出的信息框外观样式是(2005年4月)

下列关于数据访问页与Access数据库的关系的描述中，错误的是()。

在过程定义中有语句：PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。

如图9-7所示的报表的类型是图9-7“学生信息输出”报表

下列叙述中正确的是

依法不负刑事责任的精神病人的强制医疗程序是一种特别程序。关于其特别之处，下列哪一说法是正确的?()

患者，女，40岁。因驾车发生交通事故后昏迷，瞳孔大小不等，血压60／40mmHg(8／5．3kPa)，脉搏130次／分，呼吸30次／分且费力、不规则。护理措施错误的是

基础状态下，要求周围环境温度为

下列关于民事权利的说法正确的是()。

财政政策是指()。

PolicemenwerecalledbyashopinSouthlandearlyonChristmasmorning.Whenthey【C1】______theyfoundtwoburglars(偷盗者)werekep

小王开车上班需经过4个交通路口，假设经过每个路口遇到红灯的概率分别为0.1，0.2，0.25，0.4，则他上班经过4个路口至少有一处遇到绿灯的概率是（）。

2003年世界钢材消耗量为多少亿吨?()2003年，按当时美元与人民币的银行汇率100:849计，我国消耗的电力所产生经济效益为多少亿美元?()

在我国，(　)罪犯不适用死刑。

设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

某数据库表中有一个Name字段，查找Namey~MaryLisa的记录的准则可以设置为()。

以下有关标准模块的叙述中，错误的是()。

对建立良好的程序设计风格，下面描述正确的是______。

在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。

执行语句：MsgBox"AAAA”，vbOKCancel+vbQuestion,"BBBB"之后，弹出的信息框外观样式是(2005年4月)

下列关于数据访问页与Access数据库的关系的描述中，错误的是()。

在过程定义中有语句：PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。

如图9-7所示的报表的类型是图9-7“学生信息输出”报表

下列叙述中正确的是

依法不负刑事责任的精神病人的强制医疗程序是一种特别程序。关于其特别之处，下列哪一说法是正确的?()

患者，女，40岁。因驾车发生交通事故后昏迷，瞳孔大小不等，血压60／40mmHg(8／5．3kPa)，脉搏130次／分，呼吸30次／分且费力、不规则。护理措施错误的是

基础状态下，要求周围环境温度为

下列关于民事权利的说法正确的是()。

财政政策是指()。

PolicemenwerecalledbyashopinSouthlandearlyonChristmasmorning.Whenthey【C1】______theyfoundtwoburglars(偷盗者)werekep

小王开车上班需经过4个交通路口，假设经过每个路口遇到红灯的概率分别为0.1，0.2，0.25，0.4，则他上班经过4个路口至少有一处遇到绿灯的概率是（）。

2003年世界钢材消耗量为多少亿吨?()2003年，按当时美元与人民币的银行汇率100:849计，我国消耗的电力所产生经济效益为多少亿美元?()

在我国，( )罪犯不适用死刑。

在我国，(　)罪犯不适用死刑。