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

admin2021-04-07 71

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

选项 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”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。在编辑完的表中输入如下

宏命令OpenBeport的功能是

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

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

A．消食和胃，行气消痞B．养阴益胃，调中消痞C．温中健脾，和胃降逆D．补气健脾，升清降浊E．健脾益气，和胃降逆

1岁患儿，以发热2天伴频繁抽搐、吐奶入院。体检：T39℃，咽红，扁桃体1度肿大，前囟饱满。白细胞15.6×109/L，尿常规(一)。

下列属于节律异常的脉搏是()。

建设项目竣工环境保护验收时，对于评价监测结果，大气综合排放标准的值是按污染物的()来评价的。

下列关于基金份额持有人的说法，正确的有()。

质量改进中“掌握现状”要调查的内容有()。

简述行政执行的原则。

监护人应当承担的职责包括()。