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

admin2017-03-31 83

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

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

答案A

解析前序遍历次序：根左右；中序遍历次序：左根右。由定义可以知道：①前序遍历中第一个就是树根结点，即A结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即BCDEF是根结点A的右子树集合。问题就会转化为：求前序遍历是BCDEF，中序遍历是BCDEF的子树，方法同上。详细推理过程：
步骤1：由ABCDEF得出根结点为A，由中序遍历可知：左子树为空，A{BCDE F}；
步骤2：由BCDEF得出右子树集合的根节点为B，由中序可知：左子树为空，B{CDEF}；
步骤3：同理，二叉树更新后如下。

所以按层次输出(同一层从左到右)的序列为ABCDEF，选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

要改变窗体上文本框控件的输出内容，应设置的属性是()。

在窗体设计工具箱中，代表组合框的图标是()。

在Access数据库中使用向导创建查询，其数据可以来自()。

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。

Access的数据库类型是()。

在有参函数设计时，要想实现某个参数的“双向”传递，就应当说明该形参为“传址”调用形式。其设置选项为()。

如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。

下列关于字段属性的说法中，错误的是()。

通配符“#”的含义是()。

定义字段默认值的含义是()。

共产主义社会的显著特征和一面旗帜是()

最易诱发心绞痛的瓣膜病是

门脉性肝硬化，在我国最常见的病因是

胃腺分布于()。

在Windows资源管理器的右窗格中有一组文件。如果已经单击了第一个文件，再按住Ctrl键的同时再单击第五个文件，则()。

红光公司2010年11月以来的现金日记账和银行存款日记账是用圆珠笔书写的，未按顺序连续登记，有跳行、隔页现象。　要求：根据资料，回答1～3题：会计职业道德中“提高技能”的基本要求是()。

某企业年初资产总额为100万元，年末资产总额为140万元，当年利润总额为24万元，所得税为8万元，利息支出为4万元。则该企业总资产报酬率为()。

一项工程原计划450人100天完成，现在需要提前10天，需要增加的人数是（　　）。

It’softenhardtoseeyourmistakesasyou’remakingthem.Whenitcomestolivingarrangements,ahumdingerisbeingmadeinth

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

二级Access

NCRE全国计算机二级

要改变窗体上文本框控件的输出内容，应设置的属性是()。

在窗体设计工具箱中，代表组合框的图标是()。

在Access数据库中使用向导创建查询，其数据可以来自()。

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。

Access的数据库类型是()。

在有参函数设计时，要想实现某个参数的“双向”传递，就应当说明该形参为“传址”调用形式。其设置选项为()。

如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。

下列关于字段属性的说法中，错误的是()。

通配符“#”的含义是()。

定义字段默认值的含义是()。

共产主义社会的显著特征和一面旗帜是()

最易诱发心绞痛的瓣膜病是

门脉性肝硬化，在我国最常见的病因是

胃腺分布于()。

在Windows资源管理器的右窗格中有一组文件。如果已经单击了第一个文件，再按住Ctrl键的同时再单击第五个文件，则()。

红光公司2010年11月以来的现金日记账和银行存款日记账是用圆珠笔书写的，未按顺序连续登记，有跳行、隔页现象。 要求：根据资料，回答1～3题：会计职业道德中“提高技能”的基本要求是()。

某企业年初资产总额为100万元，年末资产总额为140万元，当年利润总额为24万元，所得税为8万元，利息支出为4万元。则该企业总资产报酬率为()。

一项工程原计划450人100天完成，现在需要提前10天，需要增加的人数是（ ）。

It’softenhardtoseeyourmistakesasyou’remakingthem.Whenitcomestolivingarrangements,ahumdingerisbeingmadeinth

红光公司2010年11月以来的现金日记账和银行存款日记账是用圆珠笔书写的，未按顺序连续登记，有跳行、隔页现象。　要求：根据资料，回答1～3题：会计职业道德中“提高技能”的基本要求是()。

一项工程原计划450人100天完成，现在需要提前10天，需要增加的人数是（　　）。