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

admin2021-05-31 30

问题某二叉树的前序遍历序列与中序遍历序列相同，均为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全国计算机二级

在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将文档标题“德国主要城市”设置为如下格式：

能够减少相同数据重复存储的是

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

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

下列关于栈的叙述中正确的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

在黑盒测试方法中，设计测试用例的根据是

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

根据《尚书》记载，虞舜命皋陶“作士”，规定()这两种情形要从重严惩。

肝硬化出现血性腹水应考虑并发，。

可摘局部义齿按支持的形式可分为A．架支持式B．牙支持式C．基托支持式D．黏膜支持式E．混合支持式

患者，男，54岁。萎缩性胃炎多年，伴巨幼细胞贫血(恶性贫血)。其贫血发生机制是缺乏

男，50岁，腮腺区无痛渐进性肿物1年，近日出现疼痛。镜下可见肿瘤组织由中间或表皮样细胞组成，形成实性团片，瘤细胞间变明显，可见核分裂像。病理诊断为

调制箍围药，取其清凉解毒作用的，应选用()

产品业务增长率低，但市场占有率高的区位是()。

根据《票据法》的规定，背书人在汇票上作禁止背书，其后手再背书转让的，将产生的法律后果是()。

在教学实践中如何贯彻启发性教育原则?()

简述设计的功能原则

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

二级MS Office高级应用

NCRE全国计算机二级

在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将文档标题“德国主要城市”设置为如下格式：

能够减少相同数据重复存储的是

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

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

下列关于栈的叙述中正确的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

在黑盒测试方法中，设计测试用例的根据是

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

根据《尚书》记载，虞舜命皋陶“作士”，规定()这两种情形要从重严惩。

肝硬化出现血性腹水应考虑并发________，________。

可摘局部义齿按支持的形式可分为A．架支持式B．牙支持式C．基托支持式D．黏膜支持式E．混合支持式

患者，男，54岁。萎缩性胃炎多年，伴巨幼细胞贫血(恶性贫血)。其贫血发生机制是缺乏

男，50岁，腮腺区无痛渐进性肿物1年，近日出现疼痛。镜下可见肿瘤组织由中间或表皮样细胞组成，形成实性团片，瘤细胞间变明显，可见核分裂像。病理诊断为

调制箍围药，取其清凉解毒作用的，应选用()

产品业务增长率低，但市场占有率高的区位是()。

根据《票据法》的规定，背书人在汇票上作禁止背书，其后手再背书转让的，将产生的法律后果是()。

在教学实践中如何贯彻启发性教育原则?()

简述设计的功能原则

肝硬化出现血性腹水应考虑并发，。