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

admin2021-04-07 53

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存存一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将宏“打开表”重命名为自动执行的宏。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：将窗体“frest”的“标题”属性设置为“测试”；将窗体中名为“bt2”的命令按钮，其宽度设置

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

在关系数据库中，用来表示实体间联系的是，则由关系R和S得到关系T的运算是

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

吉构化程序设计中，下面对goto语句使用描述正确的是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

打印机按照印字的工作原理可以分为击打式打印机和非击打式打印机。

对不交纳物业服务费的业主，物业服务企业可以采取()等方式依法追缴。

关于行政复议的和解和调解，下列说法正确的有()。

不可能所有的改革都会取得实效。如果上述命题是真的，那么，以下哪个命题必然是真的?

Idoubtthatanyhistoricallyvalidtreatmentofthatpresidentialadministrationcanemergeforatleastanotherdecade,ifthe

明代最著名的刺绣是()。

死刑的核准机关是()

A、Tosolvetheproblemoflackofland.B、Toseewhethertheyhavedecayed.C、TofollowtheGreekreligiouspractice.D、Tomove