某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

admin2021-04-07 46

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

选项 A、HGFEDCBA
B、HFDBGECA
C、ABCDEFGH
D、ACEGBDFH

答案C

解析二叉树的前序序列为ABDFHCEG，可以确定这个二叉树的根节点是A；再由中序序列HFDBACEG，可以得到HFDB为根节点A的左子树，CEG为根节点A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到该二叉树的结构如下：

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体主体节区内添加2个复选框控件，复选框选项按钮分别命名为“opt1”和“opt2”，对应的复选框标
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。将“fEmp”窗体上名为“bTitle”的标签宽度设置为5厘米
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表2．8所示。
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：根据表“tStud”中“所属院系”字段的值修改“学号”，“所属院系”为“01”，将“学号”的第
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。
在SQL查询中“GROUPBY”的含义是（）。
运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger.JAsIntegerForI=2To10ForJ=2To1／2I
Access中，利用自动功能可创建的报表是()。
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是
已定义好有参函数f(t)，其中形参t是整型量。下面调用该函数，传递实参为6，将返回的函数数值赋给变量w。以下正确的是()。

随机试题

当看涨期权的执行价格低于当时标的物的市场价格时，该期权为()。
A、 B、 C、 D、 C
成人腰椎结核X线片常见
与照片颗粒度关系最密切的是
A.玉米B.鸡蛋C.生黄豆D.鱼E.大米蛋白质的生物学价值最低的食物是
患者输血5分钟后即出现寒战，高热，头痛，腰背部剧痛，心前区压迫感。检查：血压78/60mm-Hg(10.4/8kPa)，血浆呈粉红色。应首先考虑的是
下列有关生活常识的表述中，不正确的一项是()。
在我国北方严寒冬季的夜晚，车辆前挡风玻璃会因低温而结冰霜。第二天对车辆发动预热后，玻璃上的冰霜会很快融化。何宁对此不解，李军解释道：因为车辆仅有的除霜孔位于前挡风玻璃，而车辆预热后除霜孔完全开启，因此，是开启除霜孔使车辆玻璃冰霜融化。以下哪项如果为真，最能
Inrecentyears,therehasbeenanincreasingawarenessoftheinadequaciesofthejudicialsystemintheUnitedStates.Costsa
Hemadearather______attemptatanapology,buthedidn’tconvinceanyone.

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表2．8所示。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。

在SQL查询中“GROUPBY”的含义是（）。

运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger.JAsIntegerForI=2To10ForJ=2To1／2I

Access中，利用自动功能可创建的报表是()。

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是

已定义好有参函数f(t)，其中形参t是整型量。下面调用该函数，传递实参为6，将返回的函数数值赋给变量w。以下正确的是()。

当看涨期权的执行价格低于当时标的物的市场价格时，该期权为()。

A、 B、 C、 D、 C

成人腰椎结核X线片常见

与照片颗粒度关系最密切的是

A.玉米B.鸡蛋C.生黄豆D.鱼E.大米蛋白质的生物学价值最低的食物是

患者输血5分钟后即出现寒战，高热，头痛，腰背部剧痛，心前区压迫感。检查：血压78/60mm-Hg(10.4/8kPa)，血浆呈粉红色。应首先考虑的是

下列有关生活常识的表述中，不正确的一项是()。

Inrecentyears,therehasbeenanincreasingawarenessoftheinadequaciesofthejudicialsystemintheUnitedStates.Costsa

Hemadearather______attemptatanapology,buthedidn’tconvinceanyone.