有二叉树如下图所示：则前序序列为( )。

admin2018-06-11 50

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDFGCFH。
中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级Access

NCRE全国计算机二级

关于使用简单查询向导与使用设计视图创建查询存在一些区别，以下说法中正确的是()。

下列关于字段属性的默认值的设置说法，错误的是()。

Access默认的数据库文件夹是()。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、________和物理数据模型。

下列选项中能产生宏操作的是()。

在数据表的设计视图中，数据类型不包括()类型。

设有下列二叉树：对此二叉树中序遍历的结果为()。

自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。I、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____________。

以下程序输出的结果是()main()tintn[3][3]，i，j；for(i=0；i

单侧上眼睑下垂见于

A．润滑剂B．润湿剂C．黏合剂D．崩解剂E．吸收剂片剂制备过程中，辅料淀粉浆用作()。

在Excel数据清单中，按某一段内容进行归类，并对每一类做出统计的操作是()。

关于审核结论的理解要点，下列表述错误的是()。

“供给侧”“工匠精神”“洪荒之力”等词汇入选2016年十大流行语。流行语不仅是种语言现象，也是社情民意、社会心理的特殊载体，折射出社会文化发展的阶段性特征。每一年流行语的变化体现了()。

有4个女孩和2个男孩，他们的年龄各不相同，最大的10岁，最小的4岁，最大的女孩比最小的男孩大4岁，最大的男孩比最小的女孩大4岁，问最大的男孩几岁?()

【2016-6】双轨制形成于18、19世纪的西欧。其中一轨是“学术性”的，另一轨是“职业性”的。以下关于这种学制形成方式的描述中，正确的是()。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。

CaliforniaStateLawrequiresthatallbicycleridersunderage18wearprotectivehelmetswhenevertheyrideonpublicstreets

有二叉树如下图所示： 则前序序列为( )。

二级Access

NCRE全国计算机二级

关于使用简单查询向导与使用设计视图创建查询存在一些区别，以下说法中正确的是()。

下列关于字段属性的默认值的设置说法，错误的是()。

Access默认的数据库文件夹是()。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、________和物理数据模型。

下列选项中能产生宏操作的是()。

在数据表的设计视图中，数据类型不包括()类型。

设有下列二叉树：对此二叉树中序遍历的结果为()。

自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。I、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____________。

以下程序输出的结果是()main()tintn[3][3]，i，j；for(i=0；i

单侧上眼睑下垂见于

A．润滑剂B．润湿剂C．黏合剂D．崩解剂E．吸收剂片剂制备过程中，辅料淀粉浆用作()。

在Excel数据清单中，按某一段内容进行归类，并对每一类做出统计的操作是()。

关于审核结论的理解要点，下列表述错误的是()。

“供给侧”“工匠精神”“洪荒之力”等词汇入选2016年十大流行语。流行语不仅是种语言现象，也是社情民意、社会心理的特殊载体，折射出社会文化发展的阶段性特征。每一年流行语的变化体现了()。

有4个女孩和2个男孩，他们的年龄各不相同，最大的10岁，最小的4岁，最大的女孩比最小的男孩大4岁，最大的男孩比最小的女孩大4岁，问最大的男孩几岁?()

【2016-6】双轨制形成于18、19世纪的西欧。其中一轨是“学术性”的，另一轨是“职业性”的。以下关于这种学制形成方式的描述中，正确的是()。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。

CaliforniaStateLawrequiresthatallbicycleridersunderage18wearprotectivehelmetswhenevertheyrideonpublicstreets

有二叉树如下图所示：则前序序列为( )。