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

admin2017-12-13 69

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

则前序序列为( )。

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

设计窗体时，可通过设置命令按钮的一个属性来指定按钮上要显示的文字，该属性是()。

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

数据库中有"商品"表如下：执行SQL命令：　　SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是(　　)。

假设数据库中表2与表1建立了“一对多”的关系，表1为“多”的一方，则下述说法中正确的是()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjeetSetrs=

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

若要在文本型字段查询"Access"开头的字符串，正确的条件表达式是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

打开窗体时，触发事件的顺序是()。

一张面值为1000元的债券，票面收益率为10%，期限4年，发行价格为900元，债券购买者在到期时可获利息400元，则实际收益率为()

求曲线y=x2上一点P0，使该点处的切线与曲线y=x2、直线X=3及直线x=6所围图形面积最小，并求出最小面积．

关于乙醇中毒以下说法错误的是

A、溃疡性结肠炎B、阿米巴病C、肠结核D、肠克罗恩病E、血吸虫病发生肠内瘘可见于

下列政策措施中，能够提高经济潜在产出水平的有()

（对错题）新中国成立之初，毛泽东提出的“另起炉灶”“打扫干净屋子再请客”“反对霸权主义”的外交基本方略，贯穿了独立自主的根本原则，奠定了当代中国外交的基石。（）

下列属于祭祖聚族的节日是()。

设二元函数z=xy，则点(0，0)为其()．

堆栈操作中，______保持不变。

A、 B、 C、 C本句是确认商品是否配送的否定疑问句。

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

二级MS Office高级应用

NCRE全国计算机二级

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

设计窗体时，可通过设置命令按钮的一个属性来指定按钮上要显示的文字，该属性是()。

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

数据库中有"商品"表如下：执行SQL命令： SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是( )。

假设数据库中表2与表1建立了“一对多”的关系，表1为“多”的一方，则下述说法中正确的是()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjeetSetrs=

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

若要在文本型字段查询"Access"开头的字符串，正确的条件表达式是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

打开窗体时，触发事件的顺序是()。

一张面值为1000元的债券，票面收益率为10%，期限4年，发行价格为900元，债券购买者在到期时可获利息400元，则实际收益率为()

求曲线y=x2上一点P0，使该点处的切线与曲线y=x2、直线X=3及直线x=6所围图形面积最小，并求出最小面积．

关于乙醇中毒以下说法错误的是

A、溃疡性结肠炎B、阿米巴病C、肠结核D、肠克罗恩病E、血吸虫病发生肠内瘘可见于

下列政策措施中，能够提高经济潜在产出水平的有()

（对错题）新中国成立之初，毛泽东提出的“另起炉灶”“打扫干净屋子再请客”“反对霸权主义”的外交基本方略，贯穿了独立自主的根本原则，奠定了当代中国外交的基石。（）

下列属于祭祖聚族的节日是()。

设二元函数z=xy，则点(0，0)为其()．

堆栈操作中，______保持不变。

A、 B、 C、 C本句是确认商品是否配送的否定疑问句。

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

数据库中有"商品"表如下：执行SQL命令：　　SELECT部门号，MIN(单价*数量)FROM商品GROUPBY部门号；查询结果的记录数是(　　)。