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

admin2021-04-07 60

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：在“tBranch”表输入如下新记录：

在考生文件夹下，存存一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。设置数据表显示的字体大小为12、行高为18，设置数据表中显示所有字段。

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除表中1949年以前出生的雇员记录。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

设某二叉树中共有140个结点，其中有40个度为1的结点。则

循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

SQL语句的Where子句可以限制窗体中的记录，完成同样功能的宏命令是

下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori＝1To1000If_______Then

若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。

沉积岩的形成可以分为()四个阶段。

情绪兴奋性比较弱，心境平稳，行为缓慢，墨守成规，沉着冷静但热情不足。这是对哪一种气质类型的描述()

女性，67岁，急性肾衰竭少尿期，出现呼吸困难、头痛、软瘫、心律不齐、心动过缓、腹胀，应考虑

临床牙冠是指

柴葛解肌汤与大柴胡汤的组成药物中均含有的是

某点的绝对压强为pabs=68．6kPa，则其相对压强p和真空度hv分别为()。

我国建设项目管理制度有()。

下列不属于吸收直接投资方式的是()。

()是使教学有条不紊地进行的重要条件。

Ironproductionwasrevolutionizedintheearlyeighteenthcenturywhencokewasfirstusedinsteadofcharcoal(木炭)forrefining