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

admin2017-10-24 59

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

在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(

算法的时间复杂度是指______。

以下关于查询的叙述中，正确的一项是()。

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubC1_Click()a=0n=InputBox("")Fori=1TonForj=1Toia=a+1Ne

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

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

假定窗体的名称为Form1，则把窗体的标题设置为“Access模拟”的语句是______。

ADO对象模型层次中可以打开RecordSet对象的是______。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用的范围也有所不同，这就是变量的生命周期和______。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

男性，17岁。发热、皮肤瘀点、牙龈出血10天就诊。化验：Hb70g／L，WBC2．2×109／L，PLT31×109／L，分类N0．7(70％)，L0．25(25％)，M0．05(5％)，骨髓涂片增生明显活跃，原始细胞0．32(32％)，早幼粒细胞0．18

小细胞未分化癌的特点是

若某房地产投资项目的表面收益率为18%，年租金增长率为8%，通货膨胀率为6%，则该项房地产投资的实际收益率为()。

下列关于项目的基本特点的表述，有误的是()。

下列质押品中，不能用其市场价格作为公允价值的是()。

Theoldmanlivesinahouse.Helives,buthedoesn’tfeel__.

《法经》六篇中，有关侵犯财产的犯罪规定在()。

publicThrowable(Stringmessage)构造函数包含getMessage()方法，用来返回带参数构造函数创建异常时的【】，对无参数构造函数而言，用它返回的是空值。

A、Buyaone-daytravelcard.B、Rentabicycle.C、Taketrams.D、Takeataxi.A

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(

算法的时间复杂度是指______。

以下关于查询的叙述中，正确的一项是()。

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubC1_Click()a=0n=InputBox("")Fori=1TonForj=1Toia=a+1Ne

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

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

假定窗体的名称为Form1，则把窗体的标题设置为“Access模拟”的语句是______。

ADO对象模型层次中可以打开RecordSet对象的是______。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用的范围也有所不同，这就是变量的生命周期和______。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

男性，17岁。发热、皮肤瘀点、牙龈出血10天就诊。化验：Hb70g／L，WBC2．2×109／L，PLT31×109／L，分类N0．7(70％)，L0．25(25％)，M0．05(5％)，骨髓涂片增生明显活跃，原始细胞0．32(32％)，早幼粒细胞0．18

小细胞未分化癌的特点是

若某房地产投资项目的表面收益率为18%，年租金增长率为8%，通货膨胀率为6%，则该项房地产投资的实际收益率为()。

下列关于项目的基本特点的表述，有误的是()。

下列质押品中，不能用其市场价格作为公允价值的是()。

Theoldmanlivesina______house.Helives______,buthedoesn’tfeel______.

《法经》六篇中，有关侵犯财产的犯罪规定在()。

publicThrowable(Stringmessage)构造函数包含getMessage()方法，用来返回带参数构造函数创建异常时的【】，对无参数构造函数而言，用它返回的是空值。

A、Buyaone-daytravelcard.B、Rentabicycle.C、Taketrams.D、Takeataxi.A

Theoldmanlivesinahouse.Helives,buthedoesn’tfeel__.