某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为( )。

admin2021-05-31 53

问题某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为( )。

选项 A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的中序遍历序列和前序遍历序列均为ABCDEF，可知该树只有右子树结点，没有左子树结点，A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树，因此该树有6层，从顶向下从左向右依次为ABCDEF。故本题答案为A选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

关系数据模型的三个组成部分中不包括()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

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

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是()。

按照“后进先出”原则组织数据的数据结构是

下列数据结构中，属于非线性结构的是

“庄生晓梦迷蝴蝶，望帝春心托杜鹃”两句用典故喻指往事渺茫如梦，伤痛青春流逝而又无可奈何。()

患者，胸痛，查体可闻及心包摩擦音，该摩擦音的特点不包括

急性肾小球肾炎前驱感染史通常为

40岁男性，腰痛伴右下肢放射痛2个月，反复发作，与劳累有关，咳嗽、用力排便时可加重疼痛。查体右直腿抬高试验40。阳性，加强试验阳性，x线片示：L4~5椎间隙变窄。

下列阑尾炎中，临床表现轻而病理改变严重的是

期货公司在接受客户开户申请时，必须先向客户说明期货交易的风险。(　　)

下列业务中，不需要编制银行存款收款凭证的有()。

曲线弧y=x3在点(1，1)处的曲率半径R=_____________．

【26】【42】

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

关系数据模型的三个组成部分中不包括()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

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

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是()。

按照“后进先出”原则组织数据的数据结构是

下列数据结构中，属于非线性结构的是

“庄生晓梦迷蝴蝶，望帝春心托杜鹃”两句用典故喻指往事渺茫如梦，伤痛青春流逝而又无可奈何。()

患者，胸痛，查体可闻及心包摩擦音，该摩擦音的特点不包括

急性肾小球肾炎前驱感染史通常为

40岁男性，腰痛伴右下肢放射痛2个月，反复发作，与劳累有关，咳嗽、用力排便时可加重疼痛。查体右直腿抬高试验40。阳性，加强试验阳性，x线片示：L4~5椎间隙变窄。

下列阑尾炎中，临床表现轻而病理改变严重的是

期货公司在接受客户开户申请时，必须先向客户说明期货交易的风险。( )

下列业务中，不需要编制银行存款收款凭证的有()。

曲线弧y=x3在点(1，1)处的曲率半径R=_____________．

【26】【42】

期货公司在接受客户开户申请时，必须先向客户说明期货交易的风险。(　　)